100801g专题

G - Graph Gym - 100801G(拓扑排序+优先队列)

题意: 一个有向无环图,由1~n的点组成。 要求加至多k条边使得拓扑排序得到的最小字典序最大 思路: 首先确定,通过加边改变拓扑序,只是对于当前可选的点如 x 1 , x 2 , x 3 x1,x2,x3 x1,x2,x3,改变 x 1 , x 2 , x 3 x1,x2,x3 x1,x2,x3的输出相对顺序。而对于 a − > b − > c − > d a->b->c->d a−>b−>