问题 G: Vegetable and Road【并查集】
来源:互联网 发布:java开发薪资 编辑:程序博客网 时间:2024/06/05 03:45
问题 G: Vegetable and Road
时间限制: 1 Sec 内存限制: 128 MB提交: 43 解决: 16
题目描述
公园终于建好了,市政府要求任意两个公园之间必须连通,即公园A到公园B至少有一条马路(并不是要求直接相连,可以通过其他公园间接相连)。
Vegetable接下来这个任务,并设计出了对应的修路方案,下面你需要判断Vegetable的方案是否可行。
注意:两个公园直接可以存在多条路。
输入
有T组测试数据,每组测试数据有一组N(0<n<=1000)和M。
N表示有N个公园,编号为1~N,M表示这N个公园之间有M条路。
下面再给出M组A和B,表示公园A和公园B之间有一条路。
输出
判断所有公园是否全部连通,是输出Yes,不是输出No。
样例输入
14 31 22 33 4
样例输出
Yes
思路:没什么可说的,,
核心 就是是否连通 最后在枚举一遍看有几个根基点,,只有一个根节点才能是连通
0 0
- 问题 G: Vegetable and Road【并查集】
- Vegetable and Road [并查集]
- 1284: Vegetable and Road
- 问题 H: Vegetable and Road again【最小生成树】
- HPU 1284: Vegetable and Road
- 1285: Vegetable and Road again
- HPU 1285: Vegetable and Road again
- Vegetable and Road again [最小生成树]
- 问题 F: Vegetable and Park
- 1285: Vegetable and Road again [最小生成树]
- [NOIP模拟] Road (并查集)
- xi and bo (并查集问题)
- 搜索或者并查集 问题 G: 水果消除
- 问题 F: Vegetable and Park【连通块问题】(DFS)
- Vegetable and Park [搜索]
- 1283: Vegetable and Park
- Vegetable and Park
- hdu1598 find the most comfortable road 并查集
- 数据结构实验之栈一:数制转换
- MFC listCtrl 拖放文件
- JS中的正则表达式
- java再复习——线程的安全问题以及同步
- 3.5
- 问题 G: Vegetable and Road【并查集】
- [String Table] Boggler Solver
- 快速幂和素数筛
- #1473 : 小Ho的强迫症(扩展欧几里得)@
- LeetCode237. Delete Node in a Linked List
- 什么是Z语言
- 开始技术博客之旅
- [LeetCode]Longest Increasing Path in a Matrix(Java)
- python切片详解