[NOI2021]庆典

庆典

题解

大概是整场比赛中唯一一道一看就有思路的，但并没有调出来，不如说我太菜了

很明显，在同一个联通块内部的点一定是可以互相走到的，所以我们可以先缩个点。
缩完点后得到的图明显是个可以拓扑的有向图，由于有性质：

若 x ⇒ z x\Rightarrow z x⇒

posted @ 2021-07-29 21:46  StaroForgin  阅读(12)  评论(0)    收藏  举报  来源