2020年12月1日
AT1226/「JOISC 2014 Day3」电压 题解
摘要： 题意 \(~~~~\) 给定了一张图，求该图有多少条边满足删掉它后图变为二分图，且删去的边的两点在二分图中要在同一部中。 题解 \(~~~~\) 二分图的判定条件是图中没有 奇环，因此合法边需要满足删去它后图上没有奇环。 \(~~~~\) 那么我们求出所有奇环的边的交即可，然后还要使得这些边不能在偶 阅读全文
posted @ 2020-12-01 22:17 Azazеl 阅读(137) 评论(0) 推荐(0) 编辑