摘要: 题意:就是不存在环,而且各点相互连通 分析:就是一颗树,树的条件,连通,不含圈,边恰好为n-1个,只要满足其中两个条件就可以了,这道题统计节点个数,可以用set,map统计,用并查集判断是否存在圈,只要注意空树也是正确答案就行了 代码: 2016/2/8 #include<bits/stdc++.h 阅读全文
posted @ 2016-02-08 20:34 N维解析几何 阅读(194) 评论(0) 推荐(0) 编辑