摘要: 题意: 判断这副图是否满足根是一个环的缩点,然后其余点都是一个点,满足树特性。 思路: 一开始就像无向图缩点乱搞,然后实在太烦搞不下去。。。。 一副图是满足结点和边数量相等,且连通,则一定有一个环。 so...实际代码只有判连通= = #include using namespace std;t... 阅读全文
posted @ 2017-03-17 23:02 see_you_later 阅读(201) 评论(0) 推荐(0) 编辑