摘要：1 #include 2 using namespace std; 3 #define LL long long 4 typedef pair pii; 5 const int inf = 0x3f3f3f3f; 6 const int N =1e6+10; 7 const int MOD = 1e9+7; 8 #define clc(a,b) memset(a,b,sizeo... 阅读全文

摘要：题意：国王有n个儿子，现在这n个儿子要在n个女孩里选择自己喜欢的，有的儿子可能喜欢多个，最后国王的向导给出他一个匹配。匹配有n个数，代表某个儿子和哪个女孩可以结婚。已知这些条件，要你找出每个儿子可以和哪些女孩结婚 思路：求强联通分量。同时练习一下输入输出外挂可以减少时间 1 #include<cst 阅读全文