oneman233

摘要： 强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： 阅读全文

摘要： 板子*2，纯粹是测试模板有没有写挂的 代码： 阅读全文

摘要： 给你一张无向图，保证每个点的出边只有一条 求出从每个点出发，直到访问到已经访问过的点时经过的点数 tarjan线缩点，环会被缩成一个强连通分量，不难发现环上的所有点的答案都是环长 最后来一遍dfs，求出所有点到环的距离 第一次dfs没写return，WA的莫名其妙 代码： 阅读全文