![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 65
PF_DL
这个作者很懒,什么都没留下…
展开
-
18th 【最短路 floyd】智捅马蜂窝
智捅马蜂窝【题目描述】:平平已经累坏了。于是,他摘掉了他那800度的眼镜,躺在树下休息。后来,平平发现树上有一个特别不一样的水果,又累又饿的平平打算去把它摘下来。现在,将大树以一个N个节点的无向图的形式给出,每个节点用坐标(Xi,Yi)来表示表示,平平要从第一个点爬到第N个点,除了从一个节点爬向另一个相邻的节点以外,他还有一种移动方法,就是从一个节点跳下,到达正下方原创 2017-07-02 21:03:45 · 211 阅读 · 0 评论 -
17th 【最短路 floyd】股票经济人通信网络
【题目描述】:有N个股票经济人可以互相传递消息,他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人,问应该由哪一个人来传递,才能在最短时间内让所有人都接收到消息。若不存在这样一个人,则输出disjoint。【输入描述】:第一行为n,代表总人数,当n=0时结束程序。接着n行,第i+1行的第一个是一个整数t,表示第i个人可以传递消息给t个人,接原创 2017-07-02 20:50:37 · 162 阅读 · 0 评论 -
15th 【最短路 dijkstra】最小花费
最小花费在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。【输入文件】 第一行输入两个用空格隔开的正整数n和m,分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需要原创 2017-07-02 20:18:24 · 1822 阅读 · 0 评论 -
19th 【最短路 floyd】租用游艇
租用游艇【题目描述】:长江游艇俱乐部在江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1对于给定的游艇出租站i 到游艇出租站j之间的租金为r(i,j), 1【输入描述】:第1 行中有1 个正整数n,表示有n个游艇出租站。接下来的n-1 行是r(原创 2017-07-02 21:36:14 · 284 阅读 · 0 评论