摘要： 1.求一个区间是否包含另一个小区间：将两种区间都按右端点排序，每一次比较左端点是否包含在内即可。2.最少的区间覆盖一段长度：按照左端点递增，如果左端点相同右端点也递增排序（递减是一样的），每一次这样贪心地选：记录最远能覆盖距离mx，跳过右端点小于等于mx的情况，选左端点刚好在mx范围内，且右端点最远 阅读全文

摘要： 题目： 分析： 很明显是一个顺推的dp。 首先分析题目的性质： 如果现在向回走到了一个点，那么那个点一定是第奇数次被经过（离开它的时候一定是被偶数次经过） 定义dp [ i ]为到达i时是奇数次，再离开i，然后走到 i+1 所花费的时间。 答案就是dp[ n ]。 考虑怎么转移： dp[ i ]=d 阅读全文

摘要： 题目： 分析： 这道题。。。真的累。。。 抛开一切正图反图拓扑的想法。 二分一个mid。考虑怎么check。 枚举每一条边，如果fs[ u ] + ft[ v ] + 1>mid 则说明这条边不满足，加入新图里面。 在新图上跑一边必经点，如果必经点只有一个，并且这个点删掉后，断了的链不会再大于mid 阅读全文