摘要：
来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几 阅读全文
摘要：
总共4个编程题，分别是10，20,30,40分。 水题AC代码： 第二题： 第三题： 并查集，秒A 第四题： 规约成构造回文串的题，A了81% 阅读全文