摘要：
题目链接：http://poj.org/problem?id=1611 思路： 显然是一个并查集的题，很简单，只要将一个group中的学生并在一起，最后遍历1到n-1，看有多少学生的祖先与0的祖先相等即可。 代码如下： 阅读全文
posted @ 2019-02-28 17:50
Frank__Chen
阅读(135)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2236 思路： 看到时间给到了10000MS，就可以直接套并查集板子了，不用特殊技巧。用结构体表示computer，元素x,y,s分别表示横纵坐标和状态（0表示未修好，1表示修好），root数组表示祖先数组，记住要初始化。还有输入字符时 阅读全文
posted @ 2019-02-28 17:05
Frank__Chen
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3666 思路： 看了讨论区说本题的数据比较弱，只需要考虑不减序列即可，比较懒，所以我也只写了这一部分的代码，思路都一样，能AC就行了。 首先要想明白一点，就是将每一个elevation更新后的值一定是原来存在的，因为更新一个elevat 阅读全文
posted @ 2019-02-28 11:53
Frank__Chen
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号