A. Banana 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛

最新推荐文章于 2020-12-24 00:44:21 发布

原创最新推荐文章于 2020-12-24 00:44:21 发布 · 420 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文展示了一个使用C++进行图数据处理的例子，通过读取输入数据建立图结构，并遍历查找特定路径。该程序利用了标准模板库STL中的set和vector容器来高效地存储和操作数据。

#include <iostream>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
set<int> s1,s;
int t,n,m,x,y;
int main()
{
    std::ios::sync_with_stdio(0);
    cin>>t;
    int flag=0;
    while(t--){
        s.clear();s1.clear();
        vector<int> b[100],c[100];
        cin>>n>>m;
        for(int i=0;i<n;i++){
           cin>>x>>y;
           s1.insert(x);
           b[x].push_back(y);
        }
        for(int i=0;i<m;i++){
            cin>>x>>y;
            c[x].push_back(y);
        }
        if(flag){
            cout<<endl;
        }
        flag=1;
        for(set<int>::iterator t=s1.begin();t!=s1.end();t++){
            int u=*t;
            for(int j=0;j<b[u].size();j++){
                int v=b[u][j];
                for(int k=0;k<c[v].size();k++)
                    s.insert(c[v][k]);
            }
            for(set<int>::iterator it=s.begin();it!=s.end();it++)
                cout<<u<<" "<<*it<<endl;
            s.clear();
        }
    }
    return 0;
}