博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1330
阅读量:6257 次
发布时间:2019-06-22

本文共 465 字,大约阅读时间需要 1 分钟。

此题用的是并查集的思路,时间很慢,应该有更好的思路,但以目前的知识只能做成这样

#include 
using namespace std;const int maxn=10001;struct UFSTree{ int data; int parent; int rank;}t[maxn];int N;void init(){ int i; for(i=0;i
>T; while(T--) { cin>>N; init(); int i,p,c; for(i=0;i
>p>>c; Union(p,c); } int n1,n2; cin>>n1>>n2; int oc=find(n1,n2); cout<
<

 

转载于:https://www.cnblogs.com/lj-vs-lishimin/archive/2012/10/14/2774378.html

你可能感兴趣的文章
我的友情链接
查看>>
Azkaban简介
查看>>
Android Parcelable接口
查看>>
Xcode的Architectures和Valid Architectures的区别
查看>>
大数据入门基础:Hadoop简介
查看>>
关于wget代理设置
查看>>
maven-resources-plugin修改了我的证书
查看>>
oracle sql工具语句积累
查看>>
2015年8月30日课程作业(Vim、find命令、BASH、磁盘管理)
查看>>
nginx初始化遇到的问题。
查看>>
Excel 2010无法打开xls文件!说文件已损坏 解决方法
查看>>
jdk1.7新特性
查看>>
设计模式17——Observer设计模式
查看>>
centos6.5上安装ncdu
查看>>
Java中Overload和Override的区别
查看>>
基于VMware vSphere 5.0的服务器虚拟化实践(3)
查看>>
Redhat Linux NFS配置
查看>>
我的友情链接
查看>>
QDirModel使用QSortFilterProxyModel过滤指定磁盘和非系统盘
查看>>
主机连接虚拟机 web服务
查看>>