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