2019年5月20日
codeforces gym100801 Problem G. Graph
摘要： 传送门：https://codeforces.com/gym/100801 题意： 给你一个ＤＡＧ图，你最多可以进行ｋ次操作，每次操作可以连一条有向边，问你经过连边操作后最小拓扑序的最大值是多少 题解： 最小拓扑序：与普通拓扑序不同的是，用一个小根堆记录入度为０的点做拓扑排序即可 怎么样使得最小拓扑 阅读全文
posted @ 2019-05-20 23:50 buerdepepeqi 阅读(230) 评论(0) 推荐(0)