gym 100801G.Graph(拓扑排序,贪心构造)
gym 100801G
题意:
给出 nnn 个点 mmm 条边的 DAGDAGDAG,要求最多加 kkk 条有向边(不能形成环),使得可能的字典序最小的拓扑序列最大。输出最终最小的拓扑序列,以及加边数,加的边(1≤n≤105,0≤m≤1051≤n≤105,0≤m≤1051 \leq n \leq 10^5,0 \leq m \leq 10^5)
题解:
用两个优先队列 minQ,maxQ...
原创
2018-03-23 11:50:38 ·
358 阅读 ·
0 评论