2021年7月8日
P6134 [JSOI2015]最小表示 题解
摘要： P6134 [JSOI2015]最小表示 首先有向无环图，考虑拓扑排序，接下来按照 \(BFS\) 来理解整个拓扑排序。 相当于把所有的点分成了若干层，（每一层中的点互不联通）。 那么保留最少的边一定是将每一层形成一个类似链的关系，也就是应该优先保留 \(u\) 能够到达的更浅的层的边。 于是对于当 阅读全文
posted @ 2021-07-08 20:30 NuoCarter 阅读(74) 评论(0) 推荐(0) 编辑