摘要：
代码：from time import clockclock()N=1010WIDTH=N-10a,b,c,d,i,run,cnt,cntMAX=1,3,0,0,0,1,1,1000000x,z=[],[]for i in range(N): x.append(0)... 阅读全文
摘要：
代码：from time import clockclock()N=1010WIDTH=N-10a,b,c,d,i,run,cnt,cntMAX=1,3,0,0,0,1,1,1000000x,z=[],[]for i in range(N): x.append(0)... 阅读全文
摘要：
题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文
摘要：
题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文
摘要：
题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文
摘要：
题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文