xmr_pursue_dreams的博客

圆方树 单纯贴个板子。。。 https://loj.ac/problem/2587 #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <queue> #include <stack&g...

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

LuoguP4606 [SDOI2018]战略游戏 题目描述 题目描述 省选临近，放飞自我的小 QQ 无心刷题，于是怂恿小 CC 和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由 nn 个城市以及 mm 条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到任意其他城市。 现在小 CC 已经占领了其中至少两个城市，小 QQ 可以摧毁一个小 CC 没占领的城市，同时摧毁所有连...