a1ways_online的专栏

本文仅供本菜鸟复习用。。大家看看就好，笑笑而过。             参考资料：http://wenku.baidu.com/view/ceb92fe2524de518964b7d66.html             #include #include #include #include #include #define maxn 5005 #define maxm 100005 #d

#include #include #include #include #include #define maxn 5005 #define maxm 100005 #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; stacks; vectorvc[maxn]; int ca,n,m,bcnt,e,first[maxn],ev

题意：国王有n个儿子，王国里有n个漂亮MM，每个王子喜欢mi个MM，国王想给他的儿子找媳妇，给出原先给王子匹配的MM标号，求出每个儿子所有可能结婚的对象。             思路：王子对每个喜欢的MM连一条边，原先给王子匹配的MM连一条反向边，求强连通分量。再连通分量中的MM如果没有嫁给在同一个连通分量中的王子的话，一定有另外             至少一个MM和一个王子在同一个连通分量