2018年10月12日
LUOGU P2860 [USACO06JAN]冗余路径Redundant Paths （双联通，缩点)
摘要： 传送门 解题思路 刚开始是找的桥，后来发现这样不对，因为一条链就可以被卡。后来想到应该缩点后找到度数为1 的点然后两两配对。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<set> u 阅读全文
posted @ 2018-10-12 08:55 Monster_Qi 阅读(301) 评论(0) 推荐(0)