最短路
Z~柳
这个作者很懒,什么都没留下…
展开
-
hdu5137(最短路)
"Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but also can be built on money. So Chinese often say "I don't have one ma...原创 2019-02-25 20:22:16 · 162 阅读 · 0 评论 -
poj1797(最短路,Dijkstra算法)
题目: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his ...原创 2019-02-21 11:57:55 · 188 阅读 · 0 评论 -
Dijkstra堆优化
Problem Description Semon刚买了一辆宝马。他想把这个好消息告诉给他的好朋友GirlGod。Semon的家在编号为start的点上,而GirlGod的家在编号为end的点上。他的宝马可以稳定以1米每秒的速度从start到达end。而广州的路比较诡异,可以离散化为n个点(编号为1到n)和m条路。这m条路的两个端点一定是编号不同的两个的点。他的宝马没有导航,他很想知道从start...原创 2019-03-17 20:21:36 · 253 阅读 · 0 评论