摘要： 题目链接在这里：D - National Railway (atcoder.jp) 首先需要明确的是在地图上选择两点，两点的位置关系有两种，一种是左上右下，一种是左下右上！！！ 然后这是一种比较经典的操作吧，就是维护一个二维的前缀最小值，注意由于位置关系有两种，所以维护的最小值也是有两种，一种是左对 阅读全文

摘要： 原题链接在这里：Problem - A - Codeforces 首先还是判断是否有环，如果没有环的话直接输出1就行了，不得不说拓扑排序比tarjan判环的码量小了很多 然后就是一个环的性质，我们把环展成一条链，这链上面的点必定不是单调的，因为环必然会有一个点指向前面的点，所以这是显然的，根据这个性 阅读全文

摘要： 题目链接在这里：Problem - D - Codeforces 拓扑排序是个好东西，常用在途中各个点之间有先后顺序的问题的求解，同时在处理环问题中也有应用。在处理与环有关的问题时可以直接去掉与环无关的点，相当于在不断的简化这个图，不断通过入度为0的点删根节点，直到没有入度为0 的点，剩下的点全在环 阅读全文