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

>>阅读原文<<