01 2019 档案

[luogu1341] 无序字母对
摘要：欧拉路径模板，但是细节有点多…… 存在欧拉路径的条件： 图连通 ： 使用并查集维护 只有两个点的度为奇数，或者没有一个点 阅读全文
posted @ 2019-01-29 00:07 Neworld1111 阅读(142) 评论(0) 推荐(0)
[Luogu2756] [网络流24题]飞行员配对方案问题
摘要："传送门" 这应该是比裸的一个网络流/二分图匹配了。 直接跑一遍Dinic求出最大流。再依次遍历所有二分图上的边，如果剩余流量是0，则说明两者相互匹配，作为一组输出。 cpp include include include include define MAXN 205 define MAXM 20 阅读全文
posted @ 2019-01-05 18:43 Neworld1111 阅读(142) 评论(0) 推荐(0)