做题时发现的坑
查看原帖
做题时发现的坑
460093
Ben3493楼主2021/12/9 23:31

众所周知,UVA的输入输出一直是一大特色。有几个提醒:

  1. 给的点是从'A'~'Z'随机的点,开数组开大点
  2. 在读入数据并利用邻接表建边时,注意UVA的数据有个大坑,即有的边会给两次,有的只会给一次(这个倒没什么)。比如样例中的A:FB……F:AGH,其中A-F边给了两次。在建边时可能会发生重边。不知道会不会对答案产生影响。(感觉不会)
  3. 本题数据强度不高,可以不怎么剪枝就枚举排列判断就行。但是建议抱着学习的目的,把lrj的两个剪枝策略都写上,锻炼一下总没错。
2021/12/9 23:31
加载中...