摘要：题目 分析 发现，当原图是一棵树的时候，那么新建一条边后，就会变成环套树， 而环内的所有点对都是安全点对，如果环中有k个点，答案就是$k(k 1)$ 联想到，当把原图做一遍tarjan缩点，每个环缩成一个点，点权为环中的点数，然后就变成了一棵树，那么新建一条边后，就会变成环套树， 经过计算，增加的点 阅读全文

摘要：题目 国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不 阅读全文

摘要：定义 代码解释 阅读全文

摘要：题目 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯网络，传达到所有分部。 SERN共有N个部门（总部编号为0），通讯网络有 阅读全文

摘要：题目 分析 题目要求把图删点，删成树。 考虑一下树的定义，点数n=边数m+1 并且，树中点两两之间联通，那么选的点就不能是割点。 可以用tarjan将图中最大的联通块，保证其中点两两之间有不止一条路径来联通。 那么保证这个联通块中向外界联通的点一定是割点。 求出最大的联通块后，每个点判读一下就可以了 阅读全文