
tarjan
ME495
这个作者很懒,什么都没留下…
展开
-
HDU 6041(仙人掌图+tarjan)
HDU 6041(仙人掌图+tarjan)原创 2017-07-26 20:23:09 · 1227 阅读 · 2 评论 -
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test (Gym 101612G) 题解
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest G.Grand Test 题解题目链接题意题解代码题目链接Gym 101612G题意在一个图中找两个点,使这两个点之间有三条不相交路径,并输出这三条路径。题解使用tarjan算法的思想,设dfn[x]为点x的访问时间顺序,low1[x]为x能到达的最小时序,end1[x]为x...原创 2018-10-14 20:00:47 · 836 阅读 · 0 评论