国际商业机器公司
版权所有 (C) &&&&地址：邮编：116026 &&题目链接：
求补图的最短路，赛场上看到补图不知一时忘怎么回事了，因为数组开小了，RE一发。
#include &cstdio&
#include &cstring&
#include &algorithm&
#include &stack&
#include &string&
#include &queue&
#include &set&
#include &list&
#include &iostream&
#include &cmath&
#include &stack&
#include &queue&
#include &string&
using namespace std;
int T,p,q,n,m,k,t,r,y,x;
int bb[1000003],cc[1000004],dd[1000003];
struct node
} aa[1000002];
void ad(int v, int u)
aa[x].v = bb[v];
bb[v] = x++;
aa[x].v = bb[u];
bb[u] = x++;
void bfs(int a)
for(int i = 1; i &= i++)
if(i != a)
pp.insert(i);
queue&int&q1;
q1.push(a);
while(!q1.empty())
int v =q1.front();
for(int i= bb[v]; i!=-1; i=aa[i].v)
if(pp.find(aa[i].u) == pp.end())
pp.erase(aa[i].u);
qq.insert(aa[i].u);
set&int&::iterator p = pp.begin();
for(; p!=pp.end(); p++)
cc[*p]=cc[v]+1,q1.push(*p);
pp.swap(qq);
qq.clear();
int main()
scanf("%d", &T);
while(T--)
memset(bb,-1,sizeof bb);
memset(cc,-1,sizeof cc);
scanf("%d%d", &n, &m);
for(int i = 1; i &= i++)
scanf("%d%d", &p,&q);
scanf("%d", &r);
for(int i = 1; i &= i++)
if(cc[i] != 0)
printf("%d", cc[i]);
printf(" %d", cc[i]);
printf("\n");
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：4746次
排名：千里之外
原创：80篇
(12)(41)(1)(25)(4)根据官方的统计数据，在过去的2015年Regional Contests中，参赛人数再创历史新高。最终，2016年 ACM/ICPC 普吉世界总决赛共有128支队伍入围。其中亚洲45支，欧洲29支，北美25支，拉丁美洲18支，非洲及中东9支，南太平洋2支。参赛队伍数量排在前三的依次是，美国23支，中国(含中国香港、中国台湾)20支，俄罗斯12支。亚洲参赛队伍中，上海交通大学是实力最强的，三位队员都是第二次参赛，黄文瀚和刘严培获得过去年的总决赛铜牌，倪昊斌获得过总决赛银牌。东京大学紧随其后，两位队员有总决赛奖牌经历。清华大学的队员都是IOI金牌选手，并且王钦石获得过总决赛铜牌。东欧队伍中， 卫冕冠军ITMO，去年的三位选手都已经退役，今年派出的是全新的阵容。实力似乎有所下降，在NEERC区域赛中ITMO仅列第5。东欧比较强的队伍还有Ural Federal University、SPb State University 1、Moscow Institute of Physics and Technology、University of Warsaw。在北美的队伍中，非常值得关注的是哈佛大学，Johnny Ho是2012年的IOI满分冠军，Scott Wu是2014年IOI的满分冠军。MIT的三位选手也都是有IOI金牌的。总得说来，tourist退役之后使得总决赛冠军再起悬念，有可能争夺总冠军的队伍更多了。今年是世界总决赛回到亚洲的一年，能不能把总决赛的奖杯留在亚洲，乃至抱回中国，还是非常值得期待的。小投票：哪支队伍最有可能摘取ICPC2016的总冠军？投票选项选取了近五年来的总决赛金奖队伍，剩余的归入其他。附：近5年的总决赛金奖队伍acmer(acminfo)　
　文章为作者独立观点，不代表微头条立场
的最新文章
Codeforces Round #354 (Div. 2)2016年多校联训的时间安排已经出炉，需要参赛的同学请查收。 2016
Multi-University这份解题报告来自担任裁判工作的Per Austrin和Jakub Onufry Wojtaszczyk。Per的TC Handle为@Per，来自瑞典KTH。Jakub的TC Handle为@jakubr，来自波兰，目前就职于Google。点击标题下「acmer」可快速关注Di-Tech算法大赛是由滴滴研究院主办，面向全球大数据人才的算法竞赛。通由于服务器问题，微信公众号的比赛和rating查询服务暂时不可用，预计会在周末恢复。给ACMer造成的使用不 23:05:00
Codeforces Round #354 (Div. 2)点击标题下「acmer」可快速关注5月26日晚，2016年微软编程之美挑战赛决赛在微软上海公司成功落幕。最终2016年多校联训的时间安排已经出炉，需要参赛的同学请查收。 2016
Multi-University以下是接下来一周的主要在线比赛提醒。这份解题报告来自担任裁判工作的Per Austrin和Jakub Onufry Wojtaszczyk。Per的TC Handle为@Per，来自瑞典KTH。Jakub的TC Handle为@jakubr，来自波兰，目前就职于Google。在ACM World Finals上不仅有参赛队员、带队教练、官方工作人员，必不可少的还有志愿者。今天，主页点击标题下「acmer」可快速关注Di-Tech算法大赛是由滴滴研究院主办，面向全球大数据人才的算法竞赛。通由于服务器问题，微信公众号的比赛和rating查询服务暂时不可用，预计会在周末恢复。给ACMer造成的使用不点击标题下「acmer」可快速关注5月26日晚，2016年微软编程之美挑战赛决赛在微软上海公司成功落幕。最终以下是接下来一周的主要在线比赛提醒。在ACM World Finals上不仅有参赛队员、带队教练、官方工作人员，必不可少的还有志愿者。今天，主页新书推荐，《算法笔记》，京东预售中，点击页面下方“阅读原文”可以跳转到京东页面。作者刁瑞（微博：@刁瑞_Do根据官方的统计数据，在过去的2015年Regional Contests中，参赛人数再创历史新高。最终，20Codeforces Educational Rounds 是定位于新人学习和训练的2014 ACM/ICPC 牡丹江赛区现场赛10.12日在牡丹江师范学院举行。 本次比赛由浙江大学命题。吉林更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站10月14日，各大OJ上有如下一些比赛。19:00，在Topcoder上有SRM 636在微信中回复"比赛"更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站2014 ACM/ICPC 亚洲区域赛东京赛区将在10月19日在早稻田大学举办。除了日本的队伍之外，还有北京10月19日，各大OJ上有如下一些比赛。17:00，在Codeforces上有Codeforces Roun10月19日，2014 ACM/ICPC 亚洲区域赛鞍山赛区现场赛将在辽宁科技大学举行，比赛时间是9:00到更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站2014 ACM/ICPC 亚洲区域赛东京赛区的比赛10月19日在早稻田大学举行。北京大学、上海交通大学、国10月19日，2014 ACM/ICPC 亚洲区域赛鞍山赛区现场赛在辽宁科技大学举行，本次比赛由清华大学命题更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站2014 ACM/ICPC 亚洲区域赛西安赛区将于10月25日至10月26日在西北工业大学举办。本次现场赛由10月25日，各大OJ上有如下一些比赛。01:00，在Codeforces上有Codeforces Roun更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站11月17日，#acm比赛提醒#，23:30，在Codeforces上有Codeforces Round #2014 ACM/ICPC北京赛区的比赛在北京师范大学结束，最终电子科技大学的UESTC_MonaLisa队更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站Topcoder Open 2014近几日正在举行。Algorithm的比赛分为了4场：24位选手分2场Se注：原文转自/news/54-2015regionalhosts.html更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站11月22日，01:00，在Codeforces上有Codeforces Round #278 (Div. 2014 ACM/ICPC 亚洲区域赛广州赛区的比赛将在11月22日至11月23日在华南理工大学举办。比赛由一些有关北京赛区奇葩队名的微博、知乎问答火了。有人发现了北京赛区参赛队伍队名的奇葩组合然后引起来各路圈内圈外Topcoder Open 2014 在北京时间20日结束。Algorithm Champion的比赛中，t更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站2016届ACMer求职交流群成立，欢迎预计2016年毕业工作的ACMer、乐意提供求职指导和内推机会的前辈2014 ACM国际大学生程序设计竞赛广州赛区的比赛结束。本次比赛由北京大学命题。经过5个小时的比赛，上海交更多及时消息请关注新浪微博@acmicpc或者人人公共主页ACMICPC，或者访问ACM/ICPC信息站网站acminfo热门文章最新文章acminfo如何评价 2015 年 ACM / ICPC 亚洲区域赛合肥站_百度知道2016年acm国际大学生程序设计竞赛亚洲区域赛包含哪几个站_百度知道}