GGTTARsier的博客

Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。

DescriptionSolution刚开始看错题了，以为询问的边会一直保留，然后想得超复杂，最后弃掉了。 明白真正题意后才发现这只是一道基础题目，读懂题目后转化模型：现在有N个点，有M条无向边，图中已有若干点能互相到达，且路径至少为两条，也就是这对点在同一个双连通分量中，然后询问新增的点，最后输出所有结果的和。很明显就是用tarjan进行缩点，然后就成了一棵树，在树上求答案。 容易看出缩点后无

Description战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n 座城市，城市之间建立了m 条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有战狂部署的间谍，在城市遭遇轰炸时，它们会通过地下通道撤离至其它城市。非常不幸的是，在地道里无法得知其它城市是否被轰炸，如果存在两个不同的城市i，j，它们在同一轮被轰炸，并且可以