摘要："题目链接" 这不是裸的二分图匹配吗？ 而且匈牙利算法自带记录方案。。 但既然是网络流24题，那就用网络流来做吧。 具体就是从源点向左边每个点连一条流量为1的边，两边正常连边，流量都是一，右边所有点向汇点连一条流量为1的边，然后跑$Dinic$就行了。 怎么记录方案？枚举左边所有点连的所有边，如果剩 阅读全文

摘要："题目链接" 看到题目肯定首先会想到搜索。 然鹅数据范围$n include include define Open(s) freopen(s".in","r",stdin);freopen(s".out","w",stdout); define Close fclose(stdin);fclose 阅读全文

摘要："题目链接" 把每一列能射的两行和这一列连边，然后跑一边匈牙利就行了。 cpp include include include using std::swap; define Open(s) freopen(s".in","r",stdin);freopen(s".out","w",stdout); 阅读全文