拾月凄辰

摘要： 思路： 当图中的集合(连通子图)个数为1并且边数等于顶点数-1(即改图恰好为一棵生成树)时，输出Yes. 此题的坑：(1) 如果只输入0 0算作一组数据的话答案应该输出Yes (2) 输入数据可能并不是连通图，有可能一开始不连通，所以最后一定要判断其连通子图个数是不是1 1 #include<ios 阅读全文