月光下の魔术师

摘要： CF884C：题解：给你一张有向图，修改两条边，使相互到达的点数量最多。题解：p的值都不相同，说明图中只存在环或者点。 找出最大的两个环，可以通过修改两条边进行合并。 每个环的对数为cnt*cnt 利用并查集进行... 阅读全文

摘要： CF853B：题意：有n+1个城市，m个航班，n个城市的人到0城市开k天会，最后再回去。一天只有一趟航班。请问乘坐航班的最小费用。题解：如果乘坐价格便宜的航班，可能导致没有回来的航班。所以不能以价格排序。 如果乘... 阅读全文