图论-圆方树
All_fade_away
这个作者很懒,什么都没留下…
展开
-
圆方树
圆方树单纯贴个板子。。。https://loj.ac/problem/2587#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack&g...原创 2019-12-07 11:36:35 · 108 阅读 · 0 评论 -
bzoj#2125. 最短路
bzoj#2125. 最短路题目描述Description给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。Input输入的第一行包含三个整数,分别表示N和M和Q 下接M行,每行三个整数v,u,w表示一条无向边v-u,长度为w 最后Q行,每行两个整数v,u表示一组询问Output输出Q行,每行一个整数表示询问的答案Solution...原创 2019-09-30 21:25:16 · 227 阅读 · 0 评论 -
LuoguP4606 [SDOI2018]战略游戏
LuoguP4606 [SDOI2018]战略游戏题目描述题目描述省选临近,放飞自我的小 QQ 无心刷题,于是怂恿小 CC 和他一起颓废,玩起了一款战略游戏。这款战略游戏的地图由 nn 个城市以及 mm 条连接这些城市的双向道路构成,并且从任意一个城市出发总能沿着道路走到任意其他城市。现在小 CC 已经占领了其中至少两个城市,小 QQ 可以摧毁一个小 CC 没占领的城市,同时摧毁所有连...原创 2019-09-30 21:49:38 · 106 阅读 · 0 评论