Lesning

摘要： 让你去掉最少的点，使得c1和c2变得不连通，你有办法吗？？？ 这是最小割呀！！！ 网络流的最小割去掉的是边，构造边的顶点的唯一关系就好了！！！ 需要注意一点 阅读全文

摘要： 说实话，这题真第一次见，学到了不少有趣的东西，因吹丝汀！！ 思路：因为不可能同时并行和相遇（我也不知道为啥，等我会证明了就来说说） 所以正向建边再反向建边，拓扑排序+dp求最下长路，记录下最大的就是解 高中生的OI题好难呀 阅读全文