首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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−>
阅读更多...