圆方树
关注
分享
扫一扫
Rose_max
这个作者很懒，什么都没留下…
展开
-
[bzoj4316][圆方树]小C的独立集
Description 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有特点的图： 图中任何一条边属于且仅属于一个简单环，图中没有重边和自环。小C...原创 2018-09-04 16:39:56 · 361 阅读 · 0 评论 -
[bzoj2125][圆方树]最短路
Description 给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。 Input 输入的第一行包含三个整数，分别表示N和M和Q 下接M行，每行三个整数v，u，w表示一条无向边v-u，长度为w 最后Q行，每行两个整数v，u表示一组询问 Output 输出Q行，每行一个整数表示询问的答案 Sample In...原创 2018-09-04 16:47:04 · 273 阅读 · 0 评论 -
[bzoj5329][圆方树][虚树]战略游戏
Description 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧毁所有连接这 个城市的道路。只要在摧毁这个城市之后能够找到某两个小C占领的城市u和v，使得从u出发...原创 2018-09-25 19:31:42 · 174 阅读 · 0 评论 -
[Codeforces1046B][圆方树]Hyperspace Highways
翻译 给你一张N个点M条边且边权均为1的图 Q次询问两点之间的最短路 性质： 如果图中有环 这个环上的点构成的子图一定是一个完全子图 题解 如果有环那么显然环上任意两点的距离都是1 建出圆方树 数一下两点路径上圆点个数+方点个数 乱撸一下… 其实只是来扔板子的 #include<cstdio> #include<cstring> #include<cstdli...原创 2018-09-23 09:19:13 · 353 阅读 · 0 评论 -
[bzoj5463][loj#2587][圆方树][树形dp]铁人两项
Description 比特镇的路网由 m 条双向道路连接的 n 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划： 1、先选择三个两两互不相同的路口 s， c 和 f ，分别作为比赛的起点、切换点（运动员在长跑到达这个点后，骑自行车前往终点）、终点。 2、选择一条从 s 出发...原创 2018-12-26 12:49:24 · 261 阅读 · 0 评论