摘要：
思路 会发现建完二分图之后，就是求哪些边一定在二分图的完全匹配当中的。 那就只需要求出这条边如果去掉，还能不能跑出完全匹配，如果不能了，那么这条边就一定在完全匹配中，否则就不在。 代码 #include<bits/stdc++.h> using namespace std;typedef long 阅读全文
摘要：
思路 发现可以先建出一张图，每个节点表示每个订单，之间的连边 $u\to v$ 表示同一辆出租车能否先完成 $u$ 号订单，再去完成 $v$ 号订单。 这样，问题转化为了在一张 dag 图上求出最小路径覆盖，见洛谷P2764，题解。 只需要用二分图匹配，每一次连接了一对匹配，相当于合并了两条路径（单 阅读全文