![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
HardLifes.cpp
本人很懒,懒得什么也不想搞,只想吃喝玩乐*_*。
展开
-
最短路径:信息学奥赛:1344:【例4-4】最小花费
信息学奥赛:1344:【例4-4】最小花费参考文章思路:一开始我按照最短路径的方法去解这题,认为只要找到了从一条从原点到终点的最短一条路线,比如这条最短的路线从起点到终点每条线上的权值为:x1,x2,x3,x4;那么最后的答案就是// 1344:【例4-4】最小花费#include<iostream>#include<cstdio>using namespa...原创 2020-05-04 13:45:05 · 954 阅读 · 0 评论 -
最短路径:信息学奥赛:1342:【例4-1】最短路径问题
信息学奥赛:1342:【例4-1】最短路径问题参考1342:【例4-1】最短路径问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 8712 通过数: 3862【题目描述】平面上有n个点(n≤100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点...原创 2020-04-30 22:15:36 · 752 阅读 · 0 评论