HDU_1233《还是畅通工程》
来源:互联网 发布:js websocket链接不了 编辑:程序博客网 时间:2024/06/08 02:14
#include<iostream>#include<algorithm>#include<vector>#include<cstring>using namespace std;const int maxn = 1000 + 5;vector<int> G[maxn];int p[maxn];void init(int N) { memset(p, 0, sizeof(p)); for(int i = 1; i <= N; i++) p[i] = i;}int _find(int x) {return (p[x]==x ? x : _find(p[x]));}void _merge(int x, int y) { if(_find(x)!=_find(y)) p[_find(y)] = _find(x);}void initG(int N) {for(int i = 1; i < N; i++) G[i].clear();}void read_tree(int M) { int u, v; for(int i = 0; i < M; i++) { cin >> u >> v; _merge(u, v); }}int main() { int N, M, cnt; while((cin >> N) && N) { cin >> M; init(N); initG(N); read_tree(M); cnt = 0; for(int i = 1; i <= N; i++) if(p[i] == i) cnt++; cout << cnt-1 << endl; } return 0;}直接使用并查集, 套用一下框架, 直接AC。
0 0
- HDU_1233 还是畅通工程
- hdu_1233 还是畅通工程
- HDU_1233《还是畅通工程》
- HDU_1232畅通工程+HDU_1233还是畅通工程
- 还是畅通工程 hdu1233
- hdu1233还是畅通工程
- hdu1233还是畅通工程
- HDu1233 还是畅通工程
- HDOJ1233-还是畅通工程
- hdu1233还是畅通工程
- 还是畅通工程hdu1233
- HDU1233还是畅通工程
- HDOJ 还是畅通工程
- 还是畅通工程hdoj1233
- 还是畅通工程
- hdoj1233 还是畅通工程
- hdoj1233 还是畅通工程
- hdu1233还是畅通工程
- vim语法不高亮问题
- struts2:使用Filter作为控制器的MVC
- 可拖动排序的ListView
- SpringMVC中ModelAndView跳转错误的问题
- HDU 4586 Play the Dice(概率+期望)
- HDU_1233《还是畅通工程》
- SpringMVC ajax post 提交数据,报错406:Not Acceptable
- WPF利用多线程的后台线程
- lucene(二)索引的建立 Directory,lockFactory
- 公司拷贝不了文件到U盘,如何处理呢?
- MFC串口编程详细教程
- 在KVM客户机RHEL6中安装Xen4.x
- 将字典或者数组转换成JSON数据或者字符串
- 如何查找java.lang.NullPointerException的原因