网站首页
编程语言
数据库
系统相关
其他分享
编程问答
NWRRC2015
2025-01-19
1.19 CW 模拟赛 T3. [NWRRC2015] Graph
前言最后一道,补了跑路思路原来是贪心,那没救了首先考虑不加边的时候怎么处理显然我们可以用小根堆代替队列处理\(\rm{topo}\)序那么我们如何使得这个答案变大不难发现,我们只要对于当前堆顶加一条入度,就一定可以使得答案变大但是由谁来连这一条边呢?我们先不管,