2015年5月14日
poj - 3268 Silver Cow Party (求给定两点之间的最短路）
摘要： http://poj.org/problem?id=3268每头牛都要去标号为X的农场参加一个party,农场总共有N个(标号为1-n),总共有M单向路联通，每头牛参加完party之后需要返回自己的农场，但是他们都想选一条最近的路，并且由于路是单向的，去的路和来的路选择可能不一样，问来去时间之和最大... 阅读全文
posted @ 2015-05-14 14:58 NowAndForever 阅读(313) 评论(0) 推荐(0)
poj - 3259 Wormholes (bellman-ford算法求最短路）
摘要： http://poj.org/problem?id=3259农夫john发现了一些虫洞，虫洞是一种在你到达虫洞之前把你送回目的地的一种方式，FJ的每个农场，由n块土地(编号为1-n),M条路，和W个 虫洞组成，FJ想从一块土地开始，经过若干条路和虫洞，返回到他最初开始走的地方并且时间要在他离开之前，... 阅读全文
posted @ 2015-05-14 09:12 NowAndForever 阅读(749) 评论(0) 推荐(0)