EchoZQN

摘要： http://poj.org/problem?id=1062 这个题目有一点点特别，因为数据很小也可以用Floyd跑，但是个人比较钟爱dij。 这个dij是怎么走的呢，首先就是普通的建图，然后就是带上一个地位限制的dij，其他都是一样的。 阅读全文

摘要： http://poj.org/problem?id=3268 题目思路： 直接进行暴力，就是先求出举行party的地方到每一个地方的最短路，然后再求以每一个点为源点跑的最短路。 还有一种方法会快很多，就是跑两次最短路，一次正向的，另外一次反向的，因为都是只要求每一个位置到源点的最短距离， 所以这样子 阅读全文