2015年10月15日
COGS 497——奶牛派对
摘要： 奶牛派对我们发现每头牛需要走的路程即为它到x的最短路+x到它的最短路。转化： 于是这道题变成了一道典型的单源最短路问题，只需求出每个点到x的最短路dl，以及从x到此点的最短路d2，然后去找max(dl+d2)即可。效率分析： 使用dijsktra算法，时间复杂度为O(n^2)。【我的程序】 1 ty... 阅读全文
posted @ 2015-10-15 23:52 ZJQCation 阅读(558) 评论(0) 推荐(0) 编辑