![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 58
浮生一朝
这个作者很懒,什么都没留下…
展开
-
Heavy Transportation POJ - 1797
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-10-09 15:58:03 · 239 阅读 · 0 评论 -
0 or 1 HDU - 4370(最短路)
Given a n*n matrix C ij (1<=i,j<=n),We want to find a n*n matrix X ij (1<=i,j<=n),which is 0 or 1.Besides,X ij meets the following conditions:1.X 12+X 13+...X 1n=12.X 1n+X 2n+...X n-1n=13.for each i原创 2017-10-21 16:40:34 · 406 阅读 · 0 评论 -
Invitation Cards POJ - 1511(spfa算法)
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They h原创 2017-10-11 17:25:00 · 272 阅读 · 0 评论 -
Arbitrage POJ - 2240(金钱转换)
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British原创 2017-10-11 11:27:43 · 991 阅读 · 0 评论 -
Layout POJ - 3169 (差分约束,SPFA)
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standing原创 2017-10-19 21:44:51 · 303 阅读 · 0 评论 -
Cow Contest POJ - 3660(Floyd,传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is uni原创 2017-10-11 10:48:17 · 284 阅读 · 0 评论 -
Wormholes POJ - 3259(求负环)
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is原创 2017-10-09 20:55:44 · 243 阅读 · 0 评论 -
Currency Exchange POJ - 1860 (Floyd)
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can原创 2017-10-09 20:14:13 · 347 阅读 · 0 评论 -
The Shortest Path in Nya Graph HDU - 4725(最短路,spfa)
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 el algoritmo. If you do not understand a word of this paragraph, just m原创 2017-10-18 16:34:06 · 346 阅读 · 0 评论 -
L2-001. 紧急救援(PAT 最短路+记录路径)
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的个...原创 2018-03-07 22:03:03 · 299 阅读 · 0 评论