摘要: 【UOJ 67】 题目链接: 传送门 题解: 第一眼很懵逼……这什么鬼。 思考什么点复合条件……(o(>﹏<)o 1.树,也就是说还剩n-2条边,等价于要删去一个度数为m-n+2的点。 2.还是树,也就是说联通图,等价于选取点不能是割点。 ……想不出来了。然后?然后就够了233。证明什么的,显然…… 阅读全文
posted @ 2017-10-18 21:09 Troywar 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 点双联通模板—— hdu 3749 边双联通分量(明日更新 已填坑: 阅读全文
posted @ 2017-10-18 20:52 Troywar 阅读(180) 评论(0) 推荐(0) 编辑