[b]每个城市都有通讯交换机，直接或间接与其它城市连接。 。 。。。。。 那为什么还有不同的联通块？？？？？？？？

我通过COGS上，上着网啥嘞，有很多同学就，就不诚实，从网上粘个代码pa一交，交给我了，我今天四道题，我得两百多分儿。呀我一想两百多分可以呀，我这里边有好几个同学能得两百多分嘞，没问题。可其实呢？

这和血帆海盗一模一样啊……
http://cogs.pro/cogs/problem/problem.php?pid=426

本题本机1s就能过的，但这里死活2.5s~3.0s所以开了5s时限，希望写部分分的童鞋不要卡评测鸡。

在windows环境下写代码的童鞋们，vector的resize操作是不管清零的，所以可能需要我们手动pushback一大堆零……

竟然把字打错了。。提交了好几次。无颜面对江东父老。。

std

回复 @洛缪 :
哦

讨厌数据结构……这题似乎要维护不少信息……
不过这样的idea值得称道啊

回复 @HZOI_star* :
666

求数据卡掉我的暴力算法……我为啥觉着做不出能卡掉不写凸包的数据啊……
你要卡我的话，请不要卡map，大不了我写个hash就好了。

回复 @AAAAAAAAAA :
不客气。

智障翻车了……

同没有spj。

查询可以O(1);

感谢kito加强数据

 int size = 128 << 20;

 char *p = (char*)malloc(size) + size;

 __asm__("movl %0, %%esp\n" :: "r"(p));

开头一定要加这个，不然爆栈

我终于**过啦！！！！！！！

为什么第九个点电脑和评测的结果不同
qwq

啦啦啦啦