图论
PaofYueng
这个作者很懒,什么都没留下…
展开
-
Oil Deposits(HDU 1241)---简单DFS
Oil DepositsProblem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, ...原创 2019-04-13 12:05:44 · 188 阅读 · 0 评论 -
非常可乐(HDU 1495)---BFS
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是...原创 2019-04-13 12:49:04 · 152 阅读 · 0 评论 -
Find a way(HDU 2612)---BFS
Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei...原创 2019-04-13 12:58:31 · 196 阅读 · 0 评论 -
Bus System(hdu 1690)---floyd
Problem DescriptionBecause of the huge population of China, public transportation is very important. Bus is an important transportation method in traditional public transportation system. And it’s s...原创 2019-04-13 13:10:49 · 230 阅读 · 0 评论 -
一个人的旅行(hdu 2066)---dijkstra
Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,0),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,...原创 2019-04-13 13:19:17 · 169 阅读 · 0 评论 -
find the mincost route(hdu 1599)---floyd优化,最小环
Problem Description杭州有N个景区,景区之间有一些双向的路来连接,现在8600想找一条旅游路线,这个路线从A点出发并且最后回到A点,假设经过的路线为V1,V2,…VK,V1,那么必须满足K>2,就是说至除了出发点以外至少要经过2个其他不同的景区,而且不能重复经过同一个景区。现在8600需要你帮他找一条这样的路线,并且花费越少越好。Input第一行是2个整数N和M...原创 2019-04-13 13:29:12 · 183 阅读 · 0 评论