摘要:
一个点集是学生,一个点集是排名。然后通过学生的排名范围连线,求此二分图的最大匹配。本题还要求是最大字典序输出,那么由贪心可得,你让标号从大到小找增广边就行了。#include #include #include #include #include #include #include #define ... 阅读全文
摘要:
这题也是异列异行问题,而且任意输出一个解即可。。。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i=r; i--)#define N 123using ... 阅读全文
摘要:
选取不同列不同行的N个数。。。明摆着叫你二分匹配二分答案,然后枚举边的范围并跑匈牙利,以此判断答案范围。#include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i... 阅读全文