P5025

直接线段树优化建图，然后跑个缩点。题目要求的是一个点能到达几个不同的点，这放在DAG上是世纪难题。但在此题，每个点能到的点是一段区间，所以对于每个点记录一个l和r然后直接拓扑就可以了

posted @ 2024-08-03 20:17  wuhupai  阅读(3)  评论(0)  编辑  收藏  举报