yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共1篇）

题解 CF475B 【Strongly Connected City】

这道题思路有三种： 1. 我们看到 2 <= n, m <= 20 数据范围不是很大，交点大约400，可以试着每个点dfs一次，然后找是否有一次都能到达其他点 2. 有些大佬会说：这不就是强联通分量水题吗？所以可以用Tarjan来求 3...

模拟强连通分量

2018-12-02

0 348