保存帖子
发现
索引
热门
陶片放逐
关于
做题时发现的坑
板块
UVA140 带宽 Bandwidth
楼主
Ben3493
当前回复
0
已保存回复
0
发布时间
2021/12/9 23:31
上次更新
2023/11/3 22:36:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
做题时发现的坑
Ben3493
楼主
2021/12/9 23:31
众所周知,UVA的输入输出一直是一大特色。有几个提醒:
给的点是从'A'~'Z'随机的点,开数组开大点
在读入数据并利用邻接表建边时,注意UVA的数据有个大坑,即有的边会给两次,有的只会给一次(这个倒没什么)。比如样例中的A:FB……F:AGH,其中A-F边给了两次。在建边时可能会发生重边。不知道会不会对答案产生影响。(感觉不会)
本题数据强度不高,可以不怎么剪枝就枚举排列判断就行。但是建议抱着学习的目的,把lrj的两个剪枝策略都写上,锻炼一下总没错。
2021/12/9 23:31
加载中...