2017年4月12日
【模板】判断二分图
摘要： 给你一个无向图， 让你判断这是不是一个二分图。 二分图的标准：可以把这个图的点分成两堆，试每条边都连接这两个堆里的点，而一个堆里的点不能相连。 无向图G为二分图的充分必要条件是，G至少有两个顶点, 且其所有回路的长度均为偶数。（？？？什么意思？？？） 语文不好，看图吧。 就这个意思。 而现在然你自己 阅读全文
posted @ 2017-04-12 19:56 zht467 阅读(278) 评论(2) 推荐(2)
Divide Groups（分组）（二分图染色）
摘要： 题目链接 题目大意是说输入数字n 然后告诉你第i个人都认识谁？ 让你把这些人分成两堆，使这每个堆里的人都互相认识。 做法：把不是互相认识的人建立一条边，则构建二分图，两堆的人肯定都互相认识，也就是说，互相认识的两个人肯定不相连。 ——代码 1 #include <cstdio> 2 #include 阅读全文
posted @ 2017-04-12 19:20 zht467 阅读(259) 评论(0) 推荐(1)