2018年10月2日
ICPC 2015 Changchun现场赛--Chip Factory
摘要： 题目链接：http://exam.upc.edu.cn/problem.php?id=9264 01字典树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 int n,tot,trie[70005][2],a[1005],cnt[70005 阅读全文
posted @ 2018-10-02 22:56 Scott_Wong 阅读(197) 评论(0) 推荐(0)
网络流24题-飞行员配对方案问题
摘要： 题目链接：https://www.luogu.org/problemnew/show/P2756 经典的二分图最大匹配问题。 我们用最大流来做 首先从源点向外籍飞行员编号连容量为1的边，每个英国飞行员编号向汇点连容量为1的边，二分图内的边连容量为inf的边 跑一遍最大流，判断边是否有流量，即反向弧不 阅读全文
posted @ 2018-10-02 11:05 Scott_Wong 阅读(148) 评论(0) 推荐(0)