摘要: /*开始思路想错了,直接用并查集把输入的square并到并查集里边了,后来想到可能一种square连续出现多次,这样直接合并肯定会出问题的。然后就一直再想其他思路,昨晚睡觉时突然想到可以给这些square重新编号,把对应的square的pipes type继承过来,然后再用并查集合并。最终以6A告终。不容易啊,大牛鄙视我吧。*/#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int N = 3000;class pipes{ public: int 阅读全文
posted @ 2011-09-10 09:42 AC_Von 阅读(224) 评论(0) 推荐(0) 编辑