web analytics

BZOJ1116[POI2008]CLO 并查集

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

分析:

对于任意的联通块,只要有环,则可以将这个联通块链接方式变成环中互连,环中向环外连的方式。

所以只要对于任意联通块找环就好.

Post a Comment

You must be logged in to post a comment.