摘要：题目描述：一个国家有n个城镇，m条双向道路，n<=1e5，m<=5e5，没有自环和重边。所有城镇联通。现在你需要给出n个答案，第i个答案表示当你去掉结点i的所有关联边后，整个图上有多少个点对(u,v)满足u，v不连通？ 思路：若某个结点u在图上不是割点的话，相当于只有u与其他结点断开了联系。所以答案 阅读全文

摘要：题目描述：一个怪物叫做“Dark”，是人们内心中阴暗的化身。有n个节点，m条边。它的身上有两种边：主边和附加边。附加边都会分布在它的体表，而主边则是在它的体内，并且主边一定只有n-1条且恰好构成一棵树。作为一个勇士，你需要拿着剑来杀死Dark。初始，Dark为了防止袭击，它的附加边都处在无敌模式，而 阅读全文