摘要：
在学二分图的时候遇见了,不如来写一下. 现在再看就很能想到二分图了,但是这里用一下并查集.先把边从大到小排序,对于每个边上的两个点都安排在另一个点+n里,直到两个端点在同一个集合里就证明不能再合并了,输出当前边. 对于样例 这是进行三次后的图的样子,下一个边2 3 3512就不能再进行匹配了,输出3 阅读全文
摘要：
二分图就是一个节点数>=2的图如果能被分成左右非空的两部分,且同一集合内部的边不相连,那么就是一个二分图.一张图是二分图,当且仅当图中不存在点数为奇数的环.因为链都好说,而环内相邻的点一定都不在同一个部分,但是点数为奇数时就会有点不能找到自己的位置... 因为两个部分是等价的,对于一个图直接从一个节 阅读全文