最短路
哈拉泽空
如果你什么都知道,那你肯定错了
展开
-
1003 Emergency (25分)(迪杰斯特拉算法的小变形)
问题:要求求出长度和最短路径长度相同的路径条数,和走这些路径时能聚集的人的最大数目。做这道题暴露出来一个问题:学知识过于死板,图论方面的知识还是只停留在会板子的阶段。一定要多想,多总结。 本题解法:涉及到了求最短路问题,自然能联想到用dijkstra算法,但本题要求的是长度等于最短长度的路径条数和最大人数,另设两个数组,记录最短路径条数和最大人数,并对原始dijkstra算法做小小的变形即可顺利...原创 2020-01-17 21:55:51 · 218 阅读 · 0 评论 -
CodeForces - 20C Dijkstra?
用SPFA T了好几发,最后加上一句 if(dis[a]>dis[n-1]) continue; 就过了,还有就是记得开long long #include<queue> #include<stack> #include<cstring> #include<vector> #include<iostream> #incl...原创 2019-11-16 15:44:31 · 258 阅读 · 0 评论