#include<queue>
#include<iostream>
#include<cstring>
using namespace std;
typedef pair<int , int> ll;
ll num;
int box[110],cnt;
struct node
{
int e,next,w;
}side[20010];
void join(int s,int e,int w)
{
side[cnt].e=e;
side[cnt].w=w;
side[cnt].next=box[s];
box[s]=cnt++;
}
void init()
{
int i,t1,t2,t3;
cnt=0;
memset(box,-1,sizeof(box));
for(i=0;i<num.second;i++)
{
cin>>t1>>t2>>t3;
join(t1,t2,t3);
join(t2,t1,t3);
}
}
void dij()
{
p......
阅读全文