摘要：
题目链接 https://ac.nowcoder.com/acm/problem/51319 题意 求每个男孩可以选择多少个女孩使得完美匹配依然存在。 思路 建图时， 男孩对喜欢的女孩建一条单向边， 和暂时匹配的女孩建一条双向边， 当男孩和女孩同处于一个强连通分量并且图中有边， 男孩就可以选择这个女 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/problem/51267 题意 求无向图中不在奇圈上的点。 思路 1.如果一个双连通分量内的某些顶点在一个奇圈中（即双连通分量含有奇圈），那么这个双连通分量的其他顶点也在某个奇圈中； 2.如果一个双连通分量含有奇圈，则他必定不是一个 阅读全文