2019年9月6日
【BZOJ】P4238 电压
摘要： 生成树 "题目链接" 显然，如果是一棵树的话，那么任意拿一条边都是没关系的。 因此，我们先在图上随便生成一棵树，由于这是无向图，因此非树边只有返祖边。 那么，我们考虑非树边形成的环的奇偶性（即环上点数量的奇偶性）。 1.对于奇环： 不难发现，奇环上我们必须选一条边。换言之，我们选的边必须在奇环上。 阅读全文
posted @ 2019-09-06 17:11 TieT 阅读(160) 评论(0) 推荐(0) 编辑