時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
題解檢視執行結果
高考已經結束，而志願填報正在進行中～
吳校長的學校裡有n位同學，每位同學有ki個願意去的大學。而在吳老師的省份中，有m所大學有招生名額。根據往年的經驗，對於每所大學（編號為ci），學校中最多隻會有一人考上。因此為了避免志願衝突，每年吳校長都要安排老師對同學們的志願進行調整。
今年吳校長找到了你來幫忙，請你程式設計計算，在不衝突的情況下，最多能有多少同學順利填報志願，填報志願的方案又是怎樣的。
輸入描述 input description
第一行，乙個數n。
接下來的n行，每行的第乙個數為ki，接下來有ki個數，表示第i個同學願意去的大學的編號。
下一行，乙個數m。
下一行，m個數，為m個大學的編號。保證大學編號遞增。
輸出描述 output description
第一行，乙個數，為在不衝突的情況下，最多能有多少同學順利填報志願。
接下來的若干行，輸出填報志願的方案。每行兩個數，第乙個數為學生編號，第二個數為大學編號，以空格隔開。若有多種可行方案，輸出字典序最小的一種。
樣例輸入 sample input
2 1 2
3 2 4 5
2 2 3
1 3 4 5 6
樣例輸出 sample output
1 12 4
3 3資料範圍及提示 data size & hint
0分類標籤 tags 點此展開
二分圖匹配
深度優先搜尋
搜尋圖論
本題沒有任何注釋，因為我看了看網上都說這是典型的二分圖最大匹配匈牙利演算法
本題只需要輸出方案數即可 與題目描述不同
#include#include#include
using
namespace
std;
#define n 1001
int e[n][5*n],o[5*n],vis[n],match[n];
intn,m,k,t,ans;
int dfs(int
u) }
}return0;
}int
main()
scanf("%d
",&m);
for(int i=1;i<=m;i++)
o[scanf("%d
",&t),t]=1
;
for(int i=1;i<=5000;i++)
printf(
"%d\n
",ans);
return0;
}
填報志願（codevs 2930）
高考已經結束，而志願填報正在進行中 吳校長的學校裡有n位同學，每位同學有ki個願意去的大學。而在吳老師的省份中，有m所大學有招生名額。根據往年的經驗，對於每所大學 編號為ci 學校中最多隻會有一人考上。因此為了避免志願衝突，每年吳校長都要安排老師對同學們的志願進行調整。今年吳校長找到了你來幫忙，請你...
關於高考志願填報的小貼士
最近很多高考考生應該都在填志願或者在研究怎麼填志願 省前50名那種請自動忽略，你們不是北大就是清華。很多考生填志願時都是在網上一通亂搜，再自己判斷一下就填上了。衝動和盲目很容易導致自己到校後悔不當初與diss學校的各種，因此填志願時好好準備一下還是很有必要的。博主是山旮旯的人，就以我們那裡的志願型別...
2018級互測 志願填報
眾所周知，今天是高考的第二天，正所謂 月兒彎彎照九州，幾家歡喜幾家愁 而高考志願填報更是抉擇的時候，其中每年的高考的志願填報都是使用的 1 2 4 8 來表示數字，如要填塗 7 則選擇 1 2 4 三個數字，pray2018 作為 1 的數學愛好者，他決定研究這一問題，即，給出 n 個互不相同的正整...