2016年3月29日
HDU1272&&POJ1308 小希的迷宫&&Is It A Tree?（并查集）
摘要： 题意：中文题不解释要点：两题一毛一样，判断是否合并后的结构是一棵树，即结构中应该没有环路，所以合并时如果发现两个根结点是相同的，就说明存在环路了。并且还要满足顶点数=边数+1。这题比较恶心的地方在于，如果一开始输入0，0要输出Yes，输入部分比较难写，而且HDU改题的... 阅读全文
posted @ 2016-03-29 14:15 seasonal 阅读(117) 评论(0) 推荐(0) 编辑