摘要：
题目链接：https://www.luogu.com.cn/problem/P3243 因为对于每一个<x,y>，x一定要在y之前做，所以考虑要让y小的在前面，即在合法范围内让后面的y尽可能大，也就是反序列字典序最大的情况。 所以反向建边，跑一边拓扑排序，并用大根堆替换队列（因为要字典序最大）。并且 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1137 拓扑排序+DAG上的DP，用拓扑将图变成线性的拓扑序，然后DP求最长路即可。 AC代码： 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 阅读全文