闰土

#include<bits/stdc++.h>
using namespace std;
map<int,map<int,int> >mp;
typedef struct
{
	int dest;
	int dis;
	var(int dest,int dis)
	{
		this->dest=dest;
		this->dis=dis;
	}
}var;
bool cmp(var a,var b)
{
	return a.dest<b.dest;
}
int main()
{
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int n,m;cin>>n>>m;
	while(m--)
	{
		int x,y,cnt;cin>>x>>y>>cnt;
		mp[x][y]=mp[y][x]=cnt;
	}
	for(int i=1;i<=n;++i)
	{
		cout<<i;vector<var>ic;
		for(int j=1;j<=n;++j)
			if(mp[i][j])
			{
				var gt(j,mp[i][j]);
				ic.push_back(gt);
			}
		if(ic.size()>=2)sort(ic.begin(),ic.end(),cmp);
		if(ic.size())for(int i=0;i<ic.size();++i)
			cout<<"->("<<ic[i].dest<<','<<ic[i].dis<<')';
		cout<<endl;
	}
}