摘要：
题意 有n个同学，给出同学之间的爱慕关系，选出一个集合使得集合中的人没有爱慕关系。问能选出的最大集合是多少。 分析 二分图的最大独立集。 最大独立集的意思是，在图中选出最多的点，使他们两两之间没有边，这个顶点的集合就是最大独立集。 先下结论：如果一个图是二分图，|最大独立集| = |V| |最大匹配 阅读全文
摘要：
conda： pip： pip更换源： 阅读全文
摘要：
题意 A,B两个人分别在1和n区。每个区有若干点（区之间的点可以重复，各个区内点间的距离一致），给出区之间有联系的图以及到达所需时间。求两个人见面最短时间以及在哪个区碰面（可有多个） 分析 隐式图搜索。但是注意一点：当我们搜索过一个区之后，这个区的最短路一定是被更新完成的，最短的（只要没有负权边）。 阅读全文