2016年7月27日
连通性判断
摘要： 试题描述 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 输入 第一行两个正整数n、m。接下来m行，每行两个正整数x、y。 阅读全文
posted @ 2016-07-27 08:54 姚呵呵 阅读(344) 评论(0) 推荐(0)