首页 > 其他 > 详细

Codeforces Round #536 (Div. 2)--1106D - Lunar New Year and a Wander

时间:2019-02-22 10:43:20      阅读:171      评论:0      收藏:0      [点我收藏+]

https://codeforces.com/contest/1106/problem/D

 

题意:求出字典序最小的走法

解法:走到每个点,都选取与这个点连通的序号最小的点,并且这个序号最小的点没有被访问过。

 

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin>>n>>m;
    vector<vector<int> > g(n+1);
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    vector<int> visit(n+1);
    vector<int> path;
    priority_queue<int,vector<int>,greater<int> > q;
    q.push(1);
    visit[1]=1;
    while(!q.empty()){
        int c=q.top();
        q.pop();
        path.push_back(c);
        for(int j=0;j<g[c].size();j++){
            int d=g[c][j];
            if(visit[d]!=1){
                q.push(d);
                visit[d]=1;
            }
        }
    }
    for(int i=0;i<path.size();i++){
        cout<<path[i]<< ;
    }
    cout<<endl;
    return 0;
}

 

Codeforces Round #536 (Div. 2)--1106D - Lunar New Year and a Wander

原文:https://www.cnblogs.com/albert67/p/10416868.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!