摘要: 找匹配中的关键边。做法: 拆掉一条匹配边,然后对边两边的点做一次增广,如果可以增广,那么此边不是关键边,否则是关键边。详情可以参见:http://www.docin.com/p-109868135.html代码: 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-05-03 17:15 Phantom01 阅读(202) 评论(0) 推荐(0) 编辑