杭电 HOJ 3038 How Many Answers Are Wrong 解题报告

并查集好题。看代码吧，相信你会理解的

#include <iostream>
using namespace std;int root[200001],sum[200001],data,ans;int find(int x)
{if(root[x]==-1)return x;int t=root[x];root[x]=find(root[x]);sum[x]+=sum[t];return root[x];
}void unio(int x,int y)
{int rootx=find(x);int rooty=find(y);if(rootx==rooty){if(sum[y]!=sum[x]+data)ans++;return;}if(rootx>rooty){sum[rootx]=sum[y]-sum[x]-data;root[rootx]=rooty;}else{sum[rooty]=sum[x]+data-sum[y];root[rooty]=rootx;}
}int main()
{int n,m,i,x,y;while(~scanf("%d%d",&n,&m)){ans=0;memset(sum,0,4*n+4);memset(root,-1,4*n+4);for(i=0;i<m;i++){scanf("%d%d%d",&x,&y,&data);unio(x-1,y);}printf("%d\n",ans);}
}

转载于:https://www.cnblogs.com/IT-BOY/archive/2013/03/19/2970002.html

杭电 HOJ 3038 How Many Answers Are Wrong 解题报告相关推荐

杭电 HOJ 2553 N皇后问题解题报告
回溯法,经典题啊.发现很简单有木有...看代码~用数组保存sum值,否则会超时.杭电也够坑人的... #include <iostream> using namespace std;int ...
杭电c语言课程设计短学期第七次作业,杭电短学期数字电子钟整点报时系统实验报告...
杭电数字电子钟整点报时系统实验报告链接: http://pan.杭电baidu.杭电com杭电/s杭电/1nuxwOdz 密杭电码: k4yy 1. 自主设计: 1.1选题目的数字电子钟是一种用数 ...
杭电 HOJ 1312 Red and Black 解题报告
搜索,bfs.依旧用队列做.边界处懒得处理,全部初始化为-1.当然,0也可以.AC代码如下: #include<iostream> #include<deque> using ...
杭电 HOJ 1251 统计难题解题报告
初看以为很简单的...当然,直接数组保存单词然后遍历查询一定会超时.在网上搜索了一下,看到"字典树"的概念.自己也没看他的代码,但是却找到了方法了. 字母一共有26个.建立一个结构 ...
杭电OJ分类题目（4）-Graph
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...
杭电1856More is better
求大神指点杭电1586more is better,答案对,就是超时(⊙o⊙)求指点 More is better Time Limit: 5000/1000 MS (Java/Others) ...
2022“杭电杯”中国大学生算法设计超级联赛（2) 杭电多校第二场
题目 1001 Static Query on Tree AC代码 1002 C++ to Python AC代码 1003 Copy AC代码 1005 Slayers Come AC代码 1007 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...

杭电 HOJ 3038 How Many Answers Are Wrong 解题报告

杭电 HOJ 3038 How Many Answers Are Wrong 解题报告相关推荐

最新文章

热门文章