首页 > TAG信息列表 > 1682
CSES-1682 Flight Routes Check
Flight Routes Check 判断是不是一个强连通图，如果不是，就找出不能到达的单程 tarjan 模板 判断不能到达的，直接从 \(1\) 开始走一次搜索，如果与 \(1\) 不同强连通块上的点，且 \(1\) 能够到达那个点，显然答案就是从那个点到 \(1\) 记得考虑整个图不连通的情况 #include <iostream> #inclCSES-1682 Flight Routes Check
Flight Routes Check 判断是不是一个强连通图，如果不是，就找出不能到达的单程 tarjan 模板 判断不能到达的，直接从 \(1\) 开始走一次搜索，如果与 \(1\) 不同强连通块上的点，且 \(1\) 能够到达那个点，显然答案就是从那个点到 \(1\) 记得考虑整个图不连通的情况 #include <iostream> #incl