2022年7月1日
【图论/基环树】AcWing 392. 会合
摘要： 分析 这题就是一道需要分类讨论的图论。。 注意到题目中每个点只有一条出边，也就是说给出的图是一个内向的基环树森林。 首先进行预处理： 开一个并查集，这能够将两个点不在同一棵基环树的情况筛掉。 利用内向树随便找一个点跳到基环树的环（环上所有点记为“根”）。然后建反图，在反图上跑一遍 $\texttt{ 阅读全文
posted @ 2022-07-01 00:41 HinanawiTenshi 阅读(36) 评论(0) 推荐(0) 编辑