description
tzdin想組織乙個聖誕晚會。n位女士和m位男士（m>=n）會被邀請參加這個聚會。在聚會的開始，tzdin會派發一些寫著某位男士資訊的卡片給每位女士；每位女士都會收到若干張這種卡片。然後每位女士可以從她收到的卡片裡挑選一位男士作為她的伴侶。我們可以認為經過tzdin的引導，每位女士都一定可以挑選到一位男士作為他的伴侶，而每位男士最多成為1位女士的伴侶。tzdin想知道的是，有哪些男士，無論女士們怎麼選擇，最終都一定會擁有伴侶。
input
第一行包括2個正整數n和m。
接下來有n行。對於1<=i<=n，有：在第i+1行中，第乙個整數k，代表第i位女士收到了k張卡片；接下來有k個正整數，代表的是每張卡片上對應的男士的編號。
女士和男士的編號分別是從1到n和1到m。
output
輸出若干行，每行為乙個整數，代表某位男士的編號；那位男士必須是一定會擁有伴侶的客人。請按照從小到大的順序輸出他們的編號。
sample input
2 31 12 2 3
sample output
1
data constraint
hint
【資料範圍】
對20%的資料，有n,m<=10；
對40%的資料，有n,m<=100；
對100%的資料，有n,m<=1000。
1 #include2 #include3 #include4 #include5using
namespace
std;
6 vector f[1001];7
int ans[1001];8
bool vis[1001];9
int link[1001],g[1001
];10
bool find(int
x)1123}
24return
false;25
}26intmain ()
2738}39
for (int i=1;i<=n;i++)
4044 memcpy(g,link,sizeof
link);
45for (int i=1;i<=m;i++)
4654
}55 }
2465 中山市選2009 小球
題目鏈結 題目大意 n個球，每個球都有乙個分數，同時有m個瓶子，每個瓶子都有固定的容量和分數上界x 每個放進去的球分數必須小於等於x 求最多放進瓶子的球數以及在球最多的前提下的最高分數 題解 這個資料範圍明顯是網路流模板 基礎的貪心思路 因為不能浪費掉分數上界高的瓶子，所以瓶子按照分數上界排序，球按...
2466 中山市選2009 樹
題目鏈結 題目大意 給定一棵樹，每個點有乙個0 1的權，一次操作可以使得x和x的直接鄰居點權 1，初始均為0，求最少多少次操作可以全部變成1 題解 樹形dp可以o n 解決 但這不重要 考慮對每個點列出乙個xor方程，這樣就可以高斯消元了 但是有可能有自由元 暴力列舉代入計算 我的收穫 gauss暴...
2438 中山市選2011 殺人遊戲
題目鏈結 題目大意 有n個人，其中乙個是殺手，可以詢問一些人，如果是殺手就會死，如果是平民，他會告訴你他認識的人中有誰是殺手有誰是平民，求自身安全並知道殺手的概率最大是多少 題解 某個人是殺手的概率相等。考慮到每個scc只問乙個點就可以，進行縮點，縮點後每個scc對答案貢獻等價。知道誰是殺手相當於知...