摘要：
Aimee 可以用网络流解决 建超级源点与超级汇点，源点与所有的外籍飞行员相连，容量为1（顶多选一人一次） 超级汇点同理，容量还是1，而飞行员之间的点就可以使大于等于1的任意数 顶多只有1的流量 最后所有漫流的边即为方案 方案书就是最大流 #include<iostream> #include<cs 阅读全文
摘要：
Aimee 显然这是一个网络流 一开始，我们大可以随便找一条可行流 然后再找一条，可是如果要返回怎么办？可以建立对应的反向边，反向边的容量即即为正向边流量，构成残余网络，在残余网络上找到的从s$\rightarrow$t的路径，就是一条可行流，并且，找到最大流的充要条件是它的对应残余网络没有增广路 阅读全文
摘要：
Aimee 显然这是一个网络流 一开始，我们大可以随便找一条可行流 然后再找一条，可是如果要返回怎么办？可以建立对应的反向边，反向边的容量即即为正向边流量，构成残余网络，在残余网络上找到的从s$\rightarrow$t的路径，就是一条可行流，并且，找到最大流的充要条件是它的对应残余网络没有增广路 阅读全文
摘要：
Aimee 真不知道和dp有啥关系 两个关键值，区间和和区间最小值 那么直接左右扩展一个点能作为最小值的最大区间（反正是正整数） 然后算就行了 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; t 阅读全文