Live2d Test Env
2018年8月12日
Gym - 100801G: Graph (贪心+set+拓扑)(好题)
摘要： 题意:给定一个N点M边的有向图,叫你加最多K条边,使得最小拓扑序最大. 思路:不是那么简单的题. 参照了别人的代码, 最后想通了. 贪心原则: 用两个单调队列维护, 第一个序列S1单增, 表示当前入度为0的点 ; 第二个序列S2单减,表示需要加边的点. 如果S1的最大值大于S2的最大值,则对其加边. 阅读全文
posted @ 2018-08-12 11:38 nimphy 阅读(308) 评论(0) 推荐(0) 编辑