初赛
测试数据集
test_data.txt官网给的,数据量额外,mini版,忽略时间
test_data_2.txt自己生成的,数据量达到280w,为了方便看到结果对不对,所以是直接复制几份test_data.txt得到的数
test_data_3.txt按照其他算法随机生成的280w数据量,result3.txt就是对应的答案
算法
Main345.py
使用circle保存了已经成环的路径,例如2-1-4-3-2形成一个环,则circle [2] = [1,4,3],circle [1] = [4,3,2] ,circle [4] = [3,2,1],circle [3] = [2,1,4]那么下一次访问到2,1,4,3中的任意一个点后,可以直接将路径加上去即可return
对于只有入度或只有出度的点不被访问,可以直接通过
在访问的过程中,如果退栈之后可以引入点的出度全部删除,以防下
2021-02-18 15:07:04
17.69MB
C++
1