DIJ
thesprit
譬如朝露 去日苦多
展开
-
【POJ 2387】Til the Cows Come Home(dij)
POJ 2387原创 2016-03-16 00:34:29 · 297 阅读 · 0 评论 -
【HDU 2544】最短路(dij)
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?原创 2016-03-15 16:37:27 · 495 阅读 · 0 评论 -
【POJ1797】 Heavy Transportation(最短路DIJ变种)
Heavy TransportationTime Limit: 3000msMemory Limit: 30000KB 64-bit integer IO format: %lld Java class name: MainHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expan原创 2016-07-22 16:42:35 · 334 阅读 · 0 评论 -
【POJ3268】Silver Cow Party(dij/矩阵转置)
Silver Cow PartyTime Limit: 2000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: MainOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to atten原创 2016-07-22 17:05:34 · 296 阅读 · 0 评论