PAT甲级刷题记录 1139 First Contact (30分)(最后一个点超时)
我的代码大体上与网络上的思路一致
只是想多使用stl简化代码。。
但是久走夜路终闯鬼了
最后一个点超时了
原因是我不能用unordered_map
unordered_map在使用pair时会报错,Stack Overflow上说好像是hash冲突
得换上邻接表或者使用10000*a+b这样的bool数组才行
也就是得大改代码。。
气傻了
不改了
下面是错了一个点的简洁代码
看来通过甲级经验也很重要。
希望对大家有所帮助
#include <bits/stdc++.h>
using namesp
原创
2020-07-23 23:18:40 ·
256 阅读 ·
0 评论