POJ-3268 Silver Cow Party

今天写了道最短路的题,错了不少次,就想把本身错的地方和应该注意的地方贴出来。 TP POJ-3268 题意:不少区域中的一个区域开了个Party,其它区域的奶牛都须要经过一些单行道去参加Party,参加完成后还须要走回原来的区域,每一个奶牛走的路都是最短距离,咱们须要求出走路最长的奶牛走的距离。 这题明显就是最短路板子题,但是若是只是板子题的话就不必写它了,我当时卡这题也卡了很久。 起初,我直接背
相关文章
相关标签/搜索