首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
gym101612专题
Gym101612 Problem G. Grand Test(tarjan,low值应用)
题意: 问图中是否存在两个点使得两个点存在至少三条不交叉路径,输出这三条路径。 思路: 被PC拉过来写,写了一个晚上还是不会XXX。 最后参考了题解的写法:记录下每个点的次大low值和最大low值以及对应的点,由此回溯路径就可以保证不交叉了。 本题实际就是找两个环拼在一起的情况。 首先一开始的写法是在点双连通分量里面找到一个度数大于等于3的点,再从这个点出发找到另外一个度数大于等于3的点
阅读更多...