2012年2月17日
POJ 3268 （dijkstra）
摘要： 题意：很多牛（在各自的farm）去某个farm聚会，聚会结束后返回（不是原路，路是单向的），要时间最短。求这些牛所用时间最长的那个要多长时间？返回的时候，以聚会的farm为起点，单源最短路径问题； 来时，可以想象成路径反向，从聚会的farm的单源最短路径问题。当然我处理时，往返过程反着处理了。 两次... 阅读全文
posted @ 2012-02-17 21:29 开开甲 阅读(224) 评论(0) 推荐(0) 编辑