POJ3268 Silver Cow Party 发表于 2016-11-27 | 分类于 algorithm 带有反向图的Dijkstra 题目描述POJ3268 Silver Cow Party 知识点: 求其他cow到目标cow， 再返回原本所在位置的本质： 正向求目标cow到其他cow的距离 加 反向图后目标cow到其他cow的距离 反向图时，关于对角线对称的操作， 第二个for循环开始 j = i， 否则一个点被倒置两次，又回到了开始状态。 isVisit数组中的要求的点partyPlace， 在开始dijkstra前设置为true 我的代码: github