Rose_max的博客

我很弱,但是我爱oi

[bzoj5329][圆方树][虚树]战略游戏

Description 省选临近,放飞自我的小Q无心刷题,于是怂恿小C和他一起颓废,玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市,小Q可以摧毁一个小C没占领的城市,同...

2018-09-25 19:31:42

阅读数:12

评论数:0

[Codeforces1046B][圆方树]Hyperspace Highways

翻译 给你一张N个点M条边且边权均为1的图 Q次询问两点之间的最短路 性质: 如果图中有环 这个环上的点构成的子图一定是一个完全子图 题解 如果有环那么显然环上任意两点的距离都是1 建出圆方树 数一下两点路径上圆点个数+方点个数 乱撸一下… 其实只是来扔板子的 #include&a...

2018-09-23 09:19:13

阅读数:35

评论数:0

[bzoj2125][圆方树]最短路

Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,u,w表示一条无向边v-u,长度为w 最后Q行,每行两个整数v,...

2018-09-04 16:47:04

阅读数:54

评论数:0

[bzoj4316][圆方树]小C的独立集

Description 图论小王子小C经常虐菜,特别是在图论方面,经常把小D虐得很惨很惨。 这不,小C让小D去求一个无向图的最大独立集,通俗地讲就是:在无向图中选出若干个点,这些点互相没有边连接,并使取出的点尽量多。 小D虽然图论很弱,但是也知道无向图最大独立集是npc,但是小...

2018-09-04 16:39:56

阅读数:18

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭