BZOJ 1123 [POI2008]BLO

发布于 2017-09-12  122 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1123

题面:Byteotia 城市有 n 个 towns m 条双向 roads. 每条 road 连接 两个不同的 towns , 没有重复的 road. 所有 towns 连通。


题意中的点对是有序的= =

然后求割点顺便统计答案就可以了,切掉割点的连通块都不互达。

 


一个非常弱的准退役OIER