摘要： 题意 "题目链接" Sol 震惊，HNOI竟出NOI原题 直接在反图上贪心一下。 cpp // luogu judger enable o2 // luogu judger enable o2 include define Pair pair define MP(x, y) make_pair(x, 阅读全文

摘要： 题意 "题目链接" Sol 非常妙的一道题。 首先不难想到拓扑排序，但是直接对原图按$k$从小到大拓扑排序是错的。因为当前的$k$大并不意味着后面的点$k$也大 但是在反图上按$k$从大到小拓扑排序就是对的。为什么呢？因为题目中给出的条件是下限， 而在反图上拓扑排序就相当于卡着下限做，因此一定是最优 阅读全文