ME495的博客

原创 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...