team2012-D1-sol-0031
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
本题是一个很裸的找无向图关键点的题, 把tarjan算法稍微改一下就可以过了. 注意特判一下 (k >= root所在连通块的节点个数) 这个情况就好.
本题是一个很裸的找无向图关键点的题, 把tarjan算法稍微改一下就可以过了. 注意特判一下 (k >= root所在连通块的节点个数) 这个情况就好.
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
本题是一个很裸的找无向图关键点的题, 把tarjan算法稍微改一下就可以过了. 注意特判一下 (k >= root所在连通块的节点个数) 这个情况就好.
本题是一个很裸的找无向图关键点的题, 把tarjan算法稍微改一下就可以过了. 注意特判一下 (k >= root所在连通块的节点个数) 这个情况就好.