#67 和 #68 两个点答案大于 1×1091 \times 10^91×109,初值显然不能设成 1e9。
#67
#68
有可能会出现如下数据:
2 1 1 2 3 1 0 0
显然 dis[1] 不是所有情况下都等于 000 的。
dis[1]
虽然开 long long 也能过,但是不保证你写劣了不会 T,所以别开它。
long long
map 套 map 能过,set 也能过,方法很多,不要局限。当然写劣了爆炸另当别论
map
set
显然是双向边,这个应该没什么问题。
好了就这么多,以上就是我多次提交 WA 获得的心得。