最短路
Tizzii
这个作者很懒,什么都没留下…
展开
-
POJ 3255 Roadblocks 次短路
一、内容 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way...原创 2020-02-09 17:48:27 · 1833 阅读 · 0 评论 -
HDU 4370 0 or 1 最短路 + 思维
一、内容 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=1 2.X 1n+X 2n+.....原创 2020-02-07 22:10:55 · 812 阅读 · 1 评论 -
HDU4725 The Shortest Path in Nya Graph 最短路分层
一、内容 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,...原创 2020-02-07 13:05:21 · 667 阅读 · 4 评论 -
LightOJ - 1074 Extended Traffic 最短路
一、内容 Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest routes, and hence the crowded roads, to reach des...原创 2020-02-06 18:12:36 · 562 阅读 · 7 评论 -
POJ 1062 昂贵的聘礼
一、内容 某天超市搞活动,小明想买一个自己一直想买的电脑,平时需要7000,小明觉得太贵了。但活动当天,超市里的商品可以通过买其他商品获得优惠券。例如买一个键盘然后买电脑只需要5000,如果买一个鼠标买电脑只需要4000。同理,买其他商品也有这样的优惠活动。但商场出于某种目的,给每一件商品都标了等级,如果买了低于某个等级的商品,就不能够再买某些高级商品。 为了方便,商店将每一件商品从1开始编号,...原创 2020-02-06 16:25:52 · 1390 阅读 · 0 评论 -
POJ2502 Subway 最短路
一、内容 You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't ...原创 2020-02-06 14:54:40 · 611 阅读 · 0 评论