在非官方28W数据集中,我找到这样一种特殊路径:
78 => 24545 => 21544 => 24545 => 13415 => 24674
在test_data.txt中具体为:
000742行 78,24545,100
125488行 13415,24674,100
201322行 21544,24545,100
229155行 24545,13415,100
229156行 24545,21544,100
230349行 24674,78,100
可是在result.txt中并没有上述的这种情况。
虽然这不是一个简单环。。。可是赛题也没有说是有向图寻环。
我仔细看了下赛题,找到以下几个关键部分:
1、输出所有满足限制条件的循环转账路径详情
2、循环转账的路径长度最小为3(包含3)最大为7(包含7)
3、账号A给账号B最多转账一次
首先第一条,意思是输出转账路径(注意是路径),并没有限制ID不能重复出现,上述路径符合。
其次第二条,字面意思,上述路径长度为6,符合。
然后第三条, 24545 => 21544 => 24545这一有争议部分也没有出现转账两次,也符合
综上我觉得。。。上述路径是符合题义的,如果有什么错误或漏洞希望大家指正。

赛区视频答疑中说过,只考虑简单环
按官方的意思,这种八字形的应该是两个环
78-24545-13415-24674-78
21544-24545-21544
当然第二个长度小于3,是不算的
按官方给的意思这应该是不算
题目语言上没那么严密,还是按简单环做吧
困了困了
2020-4-5 02:59
#转载
感谢群里各位大佬的帮助,目前已经收集了一套测试数据和结果,其中结果被5位大佬证实,并不保证绝对正确。
由于群里不允许发文件,我把数据集、结果,连同数据生成逻辑代码(java)上传到了github,供大家更大范围的测试
https://github.com/byl0561/HWcode2020-TestData/tree/master
再次感谢大佬们的帮助~~~
Like A Star
2020-4-5 16:59
请问这个非官方数据集在哪下载啊