啥都不会啊！怎么办啊！

Fitz

慢慢来生活总会好起来的！！！

随笔分类 -  最短路

Meeting HDU - 5521 虚点建图
摘要：Problem Description Bessie and her friend Elsie decide to have a meeting. However, after Farmer John decorated hisfences they were separated into diff 阅读全文
posted @ 2018-10-14 21:47 Fitz~ 阅读(268) 评论(0) 推荐(0)
The Shortest Path in Nya Graph HDU - 4725
摘要：Problem Description This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco 阅读全文
posted @ 2018-08-06 16:04 Fitz~ 阅读(208) 评论(0) 推荐(0)
SCU 4527 NightMare2 最短路+二分 好题
摘要：可怜的又做噩梦了。。但是这次跟上次不大一样，虽然他又被困在迷宫里，又被装上了一个定时炸弹，但是值得高兴的是，他发现他身边有数不清的财宝，所以他如果能带着这些财宝并活着逃出去的话，他就发财啦。不过，这次的迷宫不再是一个矩形方格了，而是由点和边组成的图，每条边都有通过该边的时间，以及由于神奇阵法而产生的 阅读全文
posted @ 2018-08-05 13:46 Fitz~ 阅读(185) 评论(0) 推荐(0)
POJ---3463 Sightseeing 记录最短路和次短路的条数
摘要：Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9247 Accepted: 3242 Description Tour operator Your Personal Holiday organises g 阅读全文
posted @ 2018-08-03 18:39 Fitz~ 阅读(155) 评论(0) 推荐(0)
Sightseeing(dijlstar) 计算最短路和次短路的条数
摘要：Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10004 Accepted: 3523 Description Tour operator Your Personal Holiday organises 阅读全文
posted @ 2018-07-27 20:37 Fitz~ 阅读(508) 评论(0) 推荐(0)
Big Christmas Tree（poj-3013）最短路
摘要：Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 25823 Accepted: 5577 Description Christmas is coming to KCM city. Suby 阅读全文
posted @ 2018-04-26 08:51 Fitz~ 阅读(219) 评论(0) 推荐(0)
poj 2449 Remmarguts' Date 第k短路 （最短路变形）
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 33606 Accepted: 9116 Description "Good man never makes girls wait or break 阅读全文
posted @ 2018-04-24 23:18 Fitz~ 阅读(184) 评论(0) 推荐(0)
小木乃伊到我家~最短路
摘要：链接：https://www.nowcoder.com/acm/contest/96/E来源：牛客网 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给 AA，于是便找上了快递姐姐，这下可让快递姐姐犯愁了，因为去 阅读全文
posted @ 2018-04-14 21:05 Fitz~ 阅读(190) 评论(0) 推荐(0)
L2-001. 紧急救援（PAT）~最短路应用
摘要：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 阅读全文
posted @ 2018-03-29 20:08 Fitz~ 阅读(215) 评论(0) 推荐(0)
poj 1860 Currency Exchange
摘要：Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchang 阅读全文
posted @ 2018-03-22 20:54 Fitz~ 阅读(184) 评论(0) 推荐(0)
Silver Cow Party
摘要：One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total 阅读全文
posted @ 2018-03-22 00:11 Fitz~ 阅读(191) 评论(0) 推荐(0)
最短路 HDU - 2544
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000 阅读全文
posted @ 2018-03-05 15:19 Fitz~ 阅读(115) 评论(0) 推荐(0)
畅通工程续 HDU - 1874
摘要：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请 阅读全文
posted @ 2018-03-05 15:02 Fitz~ 阅读(184) 评论(0) 推荐(0)