摘要：
题目来源：http://poj.org/problem?id=1904大意：N个王子和N个美女配对，每个王子喜欢一个或多个美女，大臣已经配好了一个列表，但是国王想知道每个王子和美女的可行匹配。就是求出每个王子可以选择哪些美女思路：对于每对男女u,v，连边(u,u+n)，而输入的最后给出一个可行匹配，则对于每个美女v和配对的王子u，连边(v+n,u)，然后求出图的强联通分量，最后计数输出就是了。这是用vector储存的程序，5000ms+View Code 1 #include <stdio.h> 2 #include <string> 3 #include <ve 阅读全文
