ycyaw

分类

学习笔记(3) 未归档(22) 杂(1) 游记(2) 题解(12)

/ 注册

全部文章（共1篇）

题解 luoguP5008 【[yLOI2018] 锦鲤抄】

首先考虑有向无环图怎么做。有一个贪心的想法，按权值从大到小取，那么我们可以发现除了入度为的一定取不到以外，总能安排一种顺序使得我们取到想要取的点。考虑有环的情况：缩点后整张图仍然是一个有向无环图，那么对于一个有入度的强连通分量，发现也能安排一种顺序取完这个强联通分量内所有的点。对于缩完点之后的根...

贪心 tarjan

2020-01-07

0 681