金丝猴人(如果你是线段树建图+缩点)
查看原帖
金丝猴人(如果你是线段树建图+缩点)
1169121
zhangyuanjun楼主2025/8/29 09:56

请注意在DAG上统计可达点权值貌似是个世界难题,并且假做法可以过样例,hack在这里

正确做法之一是利用这题的性质:可达点一定是一段区间,因此维护每个点可达点区间的左右端点,这里说的比较简略,具体可以看看这篇题解

2025/8/29 09:56
加载中...