摘要：
二分图定义 类比函数 x集合和y集合互相联系 但x集合与y集合内部本身没有任何边 二分图匹配 在二分图的基础上 1对1或1对0连线 主要得考虑如何建图 匈牙利算法: 秉承着先选先改,没有条件创造条件也要选的思路 我们遍历每一个需要匹配的点 用一个find函数来寻找他能不能找到儿子 并用一个flag数 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/16806/D来源：牛客网无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 1 阅读全文