![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单元最短路
sericon
这个作者很懒,什么都没留下…
展开
-
【275】【水题】最短路径问题
最短路径问题 非常水的一道题啦,但是对于相隔九个月重新出山第一天的我非常不友好,各种小错误容易犯啊!一遍Floyed加上简单的坐标求距离公式。几乎是模板题 题目: 平面上有n个点,每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入: 输入文件...原创 2019-07-01 23:23:19 · 220 阅读 · 0 评论 -
【216】【较水】最小花费最短路
最小花费最短路 这题和模板题也很像啊,不是很难。已知起点终点,无负权边。跑一遍dijkstra,只不过最后排序的时候多考虑一个费用问题,其实加一个结构体排序就可以了,非常方便,可惜就是不想写结构体排序,好吧详细内容见代码。 题目 : 友情链接 代码: #include<cstdio> #include<iostream> #include<cstring> #...原创 2019-07-01 23:47:47 · 159 阅读 · 0 评论 -
【SPFA】【P2648】 赚钱
题目背景 改编自某题 题目描述 zzy现在决定环游中国,顺便赚点钱。zzy在一个城市最多只能赚D元,然后他可以选择退休也就是停止赚钱,或者去其它城市工作。当然,他可以在别处工作一阵子后又回到原来的城市再赚D元。这样的往返次数是没有任何限制的。 城市间有P条单向路径连接,共有C座城市,编号从1到C。路径i从城市Ai到城市Bi,在路径行走上不用任何花费。 zzy还可以乘飞机从某个城市飞到另一个城市。共...原创 2019-07-09 12:17:56 · 171 阅读 · 0 评论 -
牛栏
题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1…N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径,第i条路经是从站台Si...原创 2019-07-08 11:18:58 · 167 阅读 · 0 评论 -
回家
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有...原创 2019-07-08 11:16:07 · 93 阅读 · 0 评论 -
【玄学】【改不对】【#38】股票经济人通信网络
这道题前前后后我也不知道改了多久,总之最后还是没有对,虽然和对的代码感觉长得一样了,还是没有用,是这道题断送了我学习图论的道路,值得纪念啊,就是改不对啊,特别玄学。。。。 题目: 【题目描述】: 有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。若不存在这样一个人,则输出di...原创 2019-07-04 02:28:52 · 85 阅读 · 0 评论 -
【Floyd】【p2047】【最后一道Floyd】社交网络
最后再来一道做过的题凑数。。。。。 题目: 现在是凌晨两点半 代码: #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=102; int n,m,k; double ans[N],a[N][N],E[N][N]; int main() { ...原创 2019-07-04 02:38:14 · 132 阅读 · 0 评论