摘要：
思路:如果一个DAG要的路径上只要一条边去切掉，那么要怎么求？很容易就想到最小割，但是如果直接做最小割会走出重复的部分，那我们就这样:反向边设为inf，这样最小割的时候就不会割到了，判断无解我们直接用tarjan 阅读全文
摘要：
思路:我们考虑如果取掉一个部分，那么能影响到最优解的只有离它最近的那两个部分。 因此我们考虑堆维护最小的部分，离散化离散掉区间，然后用线段树维护区间有没有雪，最后用平衡树在线段的左右端点上面维护最小的id 我讲的貌似不是很清楚。。 还有，蜜汁80分，打死也改不出来。。 阅读全文