2021年9月29日
《HDU 6218》
摘要： 真的波折。一开始半小时出来一个思路，写了半天的树套树，但是发现题目理解错了。 这题的桥意思是对于当前的图来说，删去这条边是否可以造成两个点不连通（也就是说图可能是不连通的）。 其实这样的情况和我一开始分析的思路也差不多。 我们以竖边来隔开各个部分，可以发现，只有在环上的边删去才不是桥。 那么我们就可 阅读全文
posted @ 2021-09-29 09:00 levill 阅读(32) 评论(0) 推荐(0) 编辑