2019年8月1日
BZOJ 4025 二分图
摘要： 听说，一个优秀的oier是题目喂出来的 "题目" n个点m条边，总时间为T。 每天边有一个存在的时间。问对于每个时间，该图是否为二分图。 解题思路 学过图论，我们知道一个图是二分图，当且仅当他没有奇环。 显然如果两个点不连通，那么我们可以在其中直接连边，无需考虑其他条件。所以我们知道需要一个并查集。 阅读全文
posted @ 2019-08-01 23:40 霞光 阅读(153) 评论(0) 推荐(0) 编辑