| data | result | edge | node | ansnum |
|---|---|---|---|---|
| test_data1.txt | result1.txt | 5030 | 6008 | 56 |
| test_data2.txt | result2.rar | 28W | 30000 | 1004812 |
| test_data3.txt | result3.rar | 28W | 25700 | 2896262 |
| test_data4.txt | result4.txt | 24W | 30000 | 561356 |
- IO优化 读入mmap 写入fwrite
- 反向构图 记录三步以内能到达起始点的点
- 多线程 实际使用4线程
- 少用STL
- 递归改迭代
- 得分0.2622
- 杭厦赛区第14名
| data | result | ansnum |
|---|---|---|
| test_data.txt | result.txt | 47 |
- 反向搜时保存路径
- 用数组模拟vector
- 分页fwrite写入
- 使用原子操作开多线程，更好地均衡任务量
- 金额乘100的倍数，变成long long算
- 得分10.0759
- 杭厦赛区第6名