2020年5月14日
二分图习题总结
摘要： 二分图习题总结 二分图：把一个图的顶点划分为两个不相交集 U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图一般可以处理一些冲突问题，算法不难，但建边有的题会比较复杂。 类型一：逃离问题 描述：有一些人在一个房间内，房间内有一些门，突然发生了紧急情况， 阅读全文
posted @ 2020-05-14 19:07 liuchanglc 阅读(435) 评论(0) 推荐(1) 编辑