随笔分类 -  Graph Theory_图的遍历

摘要:题目描述 每年,在威斯康星州,奶牛们都会穿上衣服,收集农夫约翰在N(1 include include include include include include include include include define N 200010 using namespace std; inlin 阅读全文
posted @ 2019-08-06 19:56 DarkValkyrie 阅读(157) 评论(0) 推荐(0)
摘要:题目描述 无向连通图 G 有 n 个点,n−1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi​,每条边的长度均为 1。图上两点 (u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v),若它们的距离为 2,则它们之间会产生Wv​×Wu​ 的联合权值。 阅读全文
posted @ 2019-06-10 14:03 DarkValkyrie 阅读(192) 评论(0) 推荐(0)
摘要:题目来源:洛谷 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武 阅读全文
posted @ 2019-06-04 12:48 DarkValkyrie 阅读(418) 评论(0) 推荐(0)
摘要:题目来源:洛谷 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封 阅读全文
posted @ 2019-05-29 19:26 DarkValkyrie 阅读(764) 评论(0) 推荐(0)