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;//用来存边}arr...