摘要： 这题时间太卡了，我不知为什么竟然跑了9000+ms 。这题刚看时很容易想到二分图，但是仔细一看，他已经给你完备匹配了，所以思路应该往别的方面去想。他要解决的是最多可能与哪几个人中的一个结婚。有的虽然你有意向，但是她已经是别人的了，就不能纳入你想结婚的人选行列。他给了你完备匹配，也就是说，不管怎样这个人肯定是你的喜欢人选。如果把这个姑娘和你连边，那么就在你和这个姑娘之间存在回路（是联通的）了。既然存在回路可以是想结婚中的人选。那么推广到整个图，也是一样的道理。所以这题要你解决的是联通性问题。View Code 1 #include"stdio.h" 2 #include&qu 阅读全文