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