摘要： 强连通。 若只存在一个强连通分量出度为0（树根，万人敬仰），答案就是这个强连通的节点数。 若存在多个，答案即为0 #include<cstdio> #include<cstdlib> #include<cstring> #define min(x,y) (x<y?x:y) struct mod{in 阅读全文

摘要： 二分图匹配。 把人和床分在图两边，若床存在（在校学生），人与该床的主人有关系，就可以连边。 要注意自己可以匹配自己的床！ 回家的人就不需要床了！！空出一张床 #include<cstdio>#include<cstdlib>#include<cstring>bool bed[51];bool hom 阅读全文