2020年8月1日
题解 P6722 【「MCOI-01」Village 村庄】
摘要： Step1 前置芝士： 如何证明一个图是二分图，又如何证明一个图不是二分图？ 从定义入手： 二分图是一种不含有奇数条边环的图。 所以，对于此题，如果我们能确定新图中是否含有基环，我们就相应的可以确定这个数据合不合法。 Step2 从暴力开始 考虑如何暴力建新图？ 如果$dis_{u, v} \ge 阅读全文
posted @ 2020-08-01 21:10 雪之下，树之旁 阅读(254) 评论(0) 推荐(0) 编辑