最短路
文章平均质量分 69
楚江枫
不忘初心,方得始终
展开
-
【Aizu 0189 签到题】
Description 来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがい くつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。町には0から始まる番号が振られており、町と町の間には道があります。それぞ原创 2016-08-10 09:17:09 · 345 阅读 · 0 评论 -
【POJ 2112 Optimal Milking】网络流 & 二分 & floyd
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18478 Accepted: 6594 Case Time Limit: 1000MS DescriptionFJ has moved his K (1 <= K <= 30) milking machines out原创 2017-10-02 16:35:54 · 355 阅读 · 0 评论 -
【PAT 1002 All Roads Lead to Rome】+ dfs + dijkstra
All Roads Lead to Rome (30) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 Indeed there are many different tourist routes from our city to Rome. You are supposed to find your c原创 2017-07-28 17:35:33 · 763 阅读 · 0 评论 -
【CSU 1175: A Tour Around Hangzhou】+ 状压dp + dijkstra
1175: A Tour Around Hangzhou Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 111 Solved: 30 Description swimming来到杭州旅行,杭州是个美丽的城市,有很多美丽的景点.但让他头痛的是这些景原创 2017-04-13 15:02:39 · 689 阅读 · 0 评论 -
【zzuli 1925 信道安全】+ 链式前向星
1925: 信道安全Time Limit: 2 Sec Memory Limit: 128 MB Submit: 67 Solved: 15SubmitStatusWeb Board DescriptionAlpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监原创 2017-02-28 16:37:30 · 719 阅读 · 0 评论 -
【POJ 2253 Frogger】+ Floyd
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38887 Accepted: 12521Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona F原创 2016-10-31 13:01:35 · 404 阅读 · 0 评论 -
【POJ 3169 Layout】+ 最短路
Language: Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10456 Accepted: 5028Description Like everyone else, cows like to stand close to their friends when queuing fo原创 2016-11-04 22:00:20 · 532 阅读 · 0 评论 -
【HDU 2544 最短路】
最短路Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商原创 2016-08-15 12:32:23 · 342 阅读 · 0 评论 -
【HDU 1599 find the mincost route 】
find the mincost routeProblem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。I原创 2016-08-24 21:41:42 · 302 阅读 · 0 评论 -
【HDU 1599 find the mincost route】
find the mincost routeProblem Description 杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,….VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。I原创 2016-08-24 10:16:22 · 464 阅读 · 0 评论 -
【POJ 3268 Silver Cow Party】
Silver Cow PartyDescriptionOne 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 of M (1 ≤ M ≤ 100,000)原创 2016-08-10 09:22:55 · 283 阅读 · 0 评论 -
【PAT 1001 Public Bike Management (30)】+ dfs + dijkstra
题目描述 There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations ...原创 2017-07-26 20:59:33 · 442 阅读 · 0 评论