2018年4月5日
在二分图上加一条边与其逆问题
摘要： 二分图定义：https://en.wikipedia.org/wiki/Bipartite_graph 考虑正问题，二分图的一个充要条件是图中所有的环都是偶环 * 。 从而加的边只能形成一个偶环，我们可以将二分图黑白染色，分为两个集合，这样合法边只有两种 1.横跨两个联通快的边。 2.在一个联通块且 阅读全文
posted @ 2018-04-05 22:22 PH=X 阅读(180) 评论(0) 推荐(0)