路人黑的纸巾

description给一个N个点M条边的连通无向图，满足每条边最多属于一个环，有Q组询问，每次询问两点之间的最短路径。analysis建出圆方树后，可以知道仙人掌上每一个方点连着的边双其实就是一个简单环tarjantarjantarjan缩环的时候可以先弄出每个环的边权和并做一个前缀和，这样环中两点距离就可求设dis[i]dis[i]dis[i]表示从根节点到iii节点的...

description给定由 n 个点 m 条边组成的无向连通图，保证没有重边和自环。你需要找出所有边，满足这些边恰好存在于一个简单环中。一个环被称为简单环，当且仅当它包含的所有点都只在这个环中被经过了一次。注意到这些边可能有很多条，你只需要输出他们编号的异或和即可。analysis然而复习了一波tarjantarjantarjan，其实这个简单环就是求点双求出每个点双，判断...

tarjan求强连通分量思想普通的tarjantarjantarjan就是用来找有向图的强连通分量的也就是在一个有向图中找一个尽可能大的图使其中的每一个点都可到达图中其他任意一点这个东西tarjantarjantarjan可以O(n)O(n)O(n)时间dfsdfsdfs一遍求出对于图的dfsdfsdfs序，如果有一条有向边指向已遍历过的点，那么这个点到它的当前这个儿子节点形成强连通...

descriptionanalysis正解tarjan+tarjan+tarjan+倍增首先考虑图为一棵树的情况，发现贡献即为(∑v[i])2−∑v[i]2(\sum v[i])^2-\sum v[i]^2(∑v[i])2−∑v[i]2那么我们tarjantarjantarjan缩完点以后，原图就变成了一棵树用倍增维护点权和与点权的平方和，每次O(log⁡2n)O(\...

description在艾泽拉斯的无尽之海里，有着一群不为人知的由各个种族的冒险者统治的岛屿，这些岛屿都很庞大，足以在上面建造许多的城市，城市之间有一些单向道路连接。有一天，QYQ无意中发现了这些岛屿，并且发现在每个城市的地下都或多或少埋藏着一些装备、金币、宝物……可是正当QYQ兴奋不已打算全部把它们拿走时，他却惊奇的发现你的魔法在这里被限制住了，唯一可用的技能就是闪现，而且魔法只够他使用K...

descriptionHotham市再次被Jester袭击。这一次，Jester攻击的目标是Hotham的供水系统。Hotham的淡水存储在N个水库，由M个管道连接。任意2个水库之间至少有一条路径，该路径可能包含多个管道。每个管道连接两个不同的水库，任何两个水库之间最多只有一个管道。Jester破坏了一些管道进行排水。管道的排水量为偶数立方米/秒。如果连接水库u和水库v的管道排水量为2D立方米...