会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Monster_Qi
首页
新随笔
管理
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
阅读(292)
评论(0)
推荐(0)
编辑