WRuperD

摘要： 题目链接：https://codeforces.com/problemset/problem/1142/E *3500 基本上复读其他题解？因为不知道怎么想到的。 首先考虑只有绿的边的情况。 竞赛图有一些很好的性质link。 根据上面链接中的定理1，我们考虑将最终的竞赛图强连通缩点。由于拓扑序小的点 阅读全文

摘要： 基本上复读其他题解？因为不知道怎么想到的。 首先考虑只有绿的边的情况。 竞赛图有一些很好的性质link。 根据上面链接中的定理1，我们考虑将最终的竞赛图强连通缩点。由于拓扑序小的点对于每一个拓扑序大的点都有连边，我们考虑一种做法：维护一个当前可能成为最后答案的集合 $S$。每次从 $S$ 中取出两点 阅读全文