ZOJ 2526 FatMouse and JavaBean II

用的dijkstra来作的,加了记录最短路径数量,优先队列取的是最短距离中的最大豆子数的点来松弛.java #include <iostream> #include <cstdio> #include <memory.h> #include <queue> using namespace std; const int maxn = 500; struct edge{ int v, w, nex

>>阅读原文<<