2013年12月19日
POJ 3268 Silver Cow Party (Dijkstra~)
摘要： http://poj.org/problem?id=3268N只母牛（起始地点不同）要去X这个地方，给出有向图，要求求出他们到x后并且返回（不一定原路，有向图）的路程最大的母牛（算的是来回），其中他们走到x和从x返回走的路径均是最短的。思路：从x到每个点的最短路径还算好求。直接Dijkstra即可但... 阅读全文
posted @ 2013-12-19 16:51 hr_whisper 阅读(174) 评论(0) 推荐(0)