sysu3 G

比较巧妙的构造题。给出DAG，问加最多k条边使得最小拓扑序最大。主要思路是直接模拟拓扑排序，入度为0的点扔进小根堆，如果还有边可加就把它扔进大根堆，先扔进堆再按最优情况模拟加边，特殊情况一定要处理好，就是小根堆大小为1的时候，要不要扔进大根堆，如果可以更优则放，否则不放。不要害怕、烦躁，想清楚就好了。