2017年7月15日
FZU2259 : 图
摘要： 假设删除的边是$(u,v)$，分两种情况讨论： $1.$删除$(u,v)$之后$(u,v)$不再连通，那么说明$(u,v)$是图的桥，同时整个图都要是二分图。 $2.$删除$(u,v)$之后$(u,v)$依然连通，那么图不能是二分图，但是删除$(u,v)$之后必须要是二分图，这说明$(u,v)$位于 阅读全文
posted @ 2017-07-15 13:12 Claris 阅读(215) 评论(0) 推荐(0) 编辑