博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
克鲁斯卡尔(模板题)
阅读量:4983 次
发布时间:2019-06-12

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

http://acm.hdu.edu.cn/showproblem.php?pid=1372

以前真二,模板题

OJ真奇怪,有时能A有时W,

#include 
#include
#include
#include
using namespace std;struct node{
int x,y,z;}q[100*101/2+1];int m,n;int sum=0;int bin[101];int cmp(const void *a,const void *b){
return (*(struct node *)a).z-(*(struct node *)b).z;}int findx(int x){
int r=x; while(bin[r]!=r) {
r=bin[r]; } int j=x; int k; while(j!=r) {
k=bin[j]; bin[j]=r; j=k; } return r;}void merge(int x,int y){
//int fx=findx(x); //int fy=findx(y);//在OJ等不同平台上这样有时W,因为findx()有返回值。 if(x!=y) {
bin[x]=y;//节约时间 }}void K(){
int l=1; for(int i=0;i
=n) break; if(findx(q[i].x)!=findx(q[i].y)) {
merge(q[i].x,q[i].y); l++; sum=sum+q[i].z; } } if(l==n) printf("%d\n",sum); else printf("?\n");}int main(){
while(scanf("%d%d",&m,&n)&&m!=0) {
sum=0; for(int i=1;i<=n;i++) bin[i]=i; for(int i=0;i

转载于:https://www.cnblogs.com/zhangmingcheng/p/3809376.html

你可能感兴趣的文章
MySQL 数据库备份
查看>>
python 笔记
查看>>
【Java】NIO中Channel的注册源码分析
查看>>
JS监测鼠标指针位置
查看>>
Mac常用终端命令
查看>>
团队作业2
查看>>
Gym - 101350A Sherlock Bones(思维)
查看>>
莫队算法板子
查看>>
Tensor flow 实战Google深度学习框架 笔记摘要Ptwo
查看>>
rest_framework之渲染器
查看>>
有状态服务和无状态服务
查看>>
iOS:检测多媒体(相机、相册、麦克风)设备权限,弹框提示
查看>>
Linux 下修改配置实现在当前目录下寻找可执行文件
查看>>
css3 appearance在iphone上面的问题
查看>>
Linux常用命令(第二版) --权限管理命令
查看>>
jquery设置下拉框的值
查看>>
Linux 系统目录结构
查看>>
bug:逆向思维的延伸
查看>>
惮道安装方法
查看>>
周志华《机器学习》第一章小结
查看>>