weixin_43459445的博客

Emergency (25)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in eac...

题目：这题很明显就是用迪杰斯特拉算法啦，想尝试一下用python实现，这次没打完，算是做了一半吧 orz ，目前只实现了求得从起点到终点的最短路径长度，接下来的代码应该也不难，再给每个点赋权值就行了，用python写这种刚开始真有点不习惯的说graph={}costs={}infinity=float("inf")str=input()num=[int(n) for n in s...

pat等一些在线评测网站的测试样例的值很多是1 2 3 4 5 6这样的，那用input()就很蛋疼了。。。返回的是包含空格的字符串，这里对初学者来说就感觉python有点简单过头了，提供两个简易的一次性接收以空格作为分界的数组的方法方法一：str=input("请输入")num=list(map(int,str.split()))方法二：str=input("请输入")Num=[...

这题不难，思路比较清晰，但有个很坑的点，就是如果项的系数是0，那么这个项就不应该显示出来。还有注意系数相加的时候值可能出现各种情况，包括负数。一开始我用-1来fill填充，以为值取不到负数。。。sb了，结果好几个测试点没过，因为很多测试点都会用到-1，可以用0或者随便一个奇怪的值来判断是否访问过，这里我用-777（心想没这么巧吧）代码没优化，（反正不会超时hhh)#include<iost...