POJ - 1724 ROADS_阳Younger的博客-CSDN博客网友收藏

POJ - 1724 ROADS_阳Younger的博客-CSDN博客

#include <iostream>#include <cstring>#define inf 0x3f3f3f3f//定义inf为无穷大using namespace std;int n,idx,k,r,sum;const int N=1e4+5;int h[N],vis[N];struct node{ int u,v,w,cost;//分别用来存储原城市,目的城市,路径长度,所消耗的硬币 int next;//用来......
阅读全文