vector存图

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sugarbliss/article/details/82900518

#include <bits/stdc++.h>
using namespace std;
vector<pair<int, int>> mp[5005];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        int x, y, w;
        cin >> x >> y >> w;
        mp[x].push_back({y, w});
    }
    for (int i = 1; i <= m; i++)
        for (auto &it : mp[i])
        cout << i << " " << it.first << " " << it.second << endl;
    return 0;
}