2018年10月7日
python作业
摘要： 代码：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)... 阅读全文
posted @ 2018-10-07 17:42 Let_Life_Stop 阅读(131) 评论(0) 推荐(0)
python作业
摘要： 代码：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)... 阅读全文
posted @ 2018-10-07 17:42 Let_Life_Stop 阅读(163) 评论(0) 推荐(0)
判断最小生成树是否为一（krustra）
摘要： 题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文
posted @ 2018-10-07 15:39 Let_Life_Stop 阅读(159) 评论(0) 推荐(0)
判断最小生成树是否为一（krustra）
摘要： 题目链接：https://vjudge.net/contest/66965#problem/K具体思路：首先跑一遍最短路算法，然后将使用到的边标记一下，同时使用一个数组记录每一个权值出现的次数，如果出现过的权值超过一次，那么每一次标记一条标记过的边，再去跑最短路算法，... 阅读全文
posted @ 2018-10-07 15:39 Let_Life_Stop 阅读(202) 评论(0) 推荐(0)
J - Borg Maze +getchar 的使用注意（二维字符数组的输入）
摘要： 题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文
posted @ 2018-10-07 11:34 Let_Life_Stop 阅读(183) 评论(0) 推荐(0)
J - Borg Maze +getchar 的使用注意（二维字符数组的输入）
摘要： 题目链接：https://vjudge.net/contest/66965#problem/J具体思路：首先将每个点之间的最短距离求出（bfs），A 或者 S作为起点跑bfs，这样最短距离就求出来了。然后再用最短路的算法求出最小生成树的权值的和就可以了，getchar... 阅读全文
posted @ 2018-10-07 11:34 Let_Life_Stop 阅读(231) 评论(0) 推荐(0)