題意:
有N個學生和P門課程,讓你判斷能否構成最大匹配。先輸入一個T,表示有T組測試數據;在輸入N和P,P表示有P門課程,N表示有N個學生。之後有P行,比如:
a a1 a2 a3 a4 a5---第一行。1與a1,a2,a3,a4,a5有匹配。
b b1 b2 b3-----第二行。2與b1,b2,b3有匹配。
如果匹配數等於學生數目則YES;否則為NO;
上交模板,因為用了bfs增廣一系列路徑,所以更快……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include