蓝桥杯安慰奶牛Python版

马上就要考了，先不说太多，直接贴代码，顺便留着我以后看。
我菜菜，以前是学过C语言的数据结构，和基本的python语言，没学过Python版数据结构。这道题是看网上其他大佬的思路，然后写出来的。所以只过了三个样例，其他7个运行超时[好死亡啊]。。

nodenum,edgenum = map(int,input().split())
vexlist = []
for i in range(nodenum):c = eval(input())vexlist.append(c)
edgelist = []
for j in range(edgenum):s,e,l = map(int,input().split())s = s-1         #注意此处，会影响后面的group取值e = e-1l = l * 2 + vexlist[s]+ vexlist[e]edgelist.append([s,e,l])
res = []
edgelist.sort(key=lambda a:a[2])
group = [[i] for i in range(nodenum)]
for edge in edgelist:for i in range(len(group)):if edge[0] in group[i]:m = iif edge[1] in group[i]:n = iif m != n:res.append(edge)group[m] += group[n]group[n] = []
minsum = min(vexlist)
for edge in res:minsum += edge[2]
print(minsum)

蓝桥杯安慰奶牛Python版相关推荐

蓝桥杯-安慰奶牛（java）
算法训练安慰奶牛时间限制:1.0s 内存限制:256.0MB 问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路.道路被用来连接N个牧场,牧场被连续地编号为 ...
2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑
题目链接 Ideas 2020年第十一届蓝桥杯 - 国赛 - Python大学组 - H.答疑 Code Python if __name__ == '__main__':n = int(input( ...
蓝桥杯龟兔赛跑预测Python（超详细！！）
蓝桥杯龟兔赛跑预测Python 问题描述(简单描述) 龟兔赛跑,跑道长l米,如果兔子比乌龟快t米,兔就会停下来休息s秒,有一者到达终点则停止比赛. 兔子速度为v1,乌龟速度为v2,输入v1.v2.t. ...
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解
2021年软件类第十二届蓝桥杯省赛 python组 F-J题解文章目录 2021年软件类第十二届蓝桥杯省赛 python组 F-J题解试题 F:时间显示题目描述输入描述输出描述输入输出 ...
蓝桥杯算法（python）
蓝桥杯第三级别--算法. 蓝桥杯的考察重点:加黑重点 (括号内了解) 算法:枚举.排序.搜索.计数.贪心.动态规划.图论.数论.博弈论.概率论.计算几何.字符串算法.(递归.二分查找.哈希算法.分治算 ...
第十三届蓝桥杯省赛 python B组复盘（三道代码题全AC居然省一了）
第十三届蓝桥杯省赛 python B组复盘(三道代码题全AC居然省一了)
蓝桥杯日志统计 Python
蓝桥杯日志统计 Python 一.题目输入格式输出格式样例输入样例输出二.Python代码总结提示:以下是本篇文章正文内容,下面案例可供参考一.题目小明维护着一个程序员论坛.现在他 ...
第十三届蓝桥杯省赛python(B组)赛后总结
前言:这次蓝桥杯比赛,我获得了python组的二等奖(下图中最后一行是我,差几名拿省一).其实能获得这个成绩也算意料之外,情理之中吧.赛前也挺迷茫,自己到底能不能获奖,已经大三下了,还要准备考教资,找 ...
2020年软件类第十一届蓝桥杯省赛 python组（人生苦短，我用python）
2020年软件类第十一届蓝桥杯省赛 python组题解文章目录 2020年软件类第十一届蓝桥杯省赛 python组题解试题 A: 门牌制作试题 B: 寻找 2020 试题 C: 跑步训练 ...

蓝桥杯安慰奶牛Python版

蓝桥杯安慰奶牛Python版相关推荐

最新文章

热门文章

蓝桥杯 安慰奶牛Python版

蓝桥杯 安慰奶牛Python版相关推荐

最新文章

热门文章

蓝桥杯安慰奶牛Python版

蓝桥杯安慰奶牛Python版相关推荐