~HDMaxfun

2016年7月26日

摘要： Rock-Paper-Scissors Rock-Paper-Scissors is a two-player game, where each player chooses one of Rock, Paper, or Scissors. Here are the three cases in w 阅读全文

posted @ 2016-07-26 23:14 ~HDMaxfun 阅读(1160) 评论(0) 推荐(0) 编辑

ACM:Pseudoforest-并查集-最大生成树-解题报

摘要： Pseudoforest Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description In graph theory, a pseudoforest is an undirected graph in which every connected c... 阅读全文

posted @ 2016-07-26 01:03 ~HDMaxfun 阅读(180) 评论(0) 推荐(0) 编辑

ACM: Mr. Kitayuta's Colorful Graph-并查集-解题报

摘要： Mr. Kitayuta's Colorful GraphTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m... 阅读全文

posted @ 2016-07-26 00:54 ~HDMaxfun 阅读(258) 评论(0) 推荐(0) 编辑

2016年7月25日

ACM : Travel-并查集-最小生成树 + 离线-解题报告

摘要： Travel Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64u /*神测试数据。。。。。【 T。T 】 15 5 122 3 63341 5 157243 5 57054 3 123821 3 21726633 阅读全文

posted @ 2016-07-25 17:42 ~HDMaxfun 阅读(388) 评论(0) 推荐(0) 编辑

ACM: meixiuxiu学图论-并查集-最小生成树-解题报告

摘要： /* 最小生成树，最小环的最大权值按照排序后去构建最小生成树就可以了，注意遇到的第一个根相同的点就记录权值，跳出，生成的环就是最小权值环。 */ //AC代码： #include"iostream" #include"cstdio" #include"cstring" #include"cmath" #include"algorithm" using namespace std; co... 阅读全文

posted @ 2016-07-25 10:12 ~HDMaxfun 阅读(214) 评论(0) 推荐(0) 编辑

2016年7月24日

ACM: 还是畅通工程-并查集-最小生成树-解题报

摘要：还是畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长... 阅读全文

posted @ 2016-07-24 14:31 ~HDMaxfun 阅读(172) 评论(0) 推荐(0) 编辑

ACM: 继续畅通工程-并查集-最小生成树-解题报告

摘要：继续畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路... 阅读全文

posted @ 2016-07-24 14:20 ~HDMaxfun 阅读(186) 评论(0) 推荐(0) 编辑

ACM: 畅通工程-并查集-解题报告

摘要：畅通工程 Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都阅读全文

posted @ 2016-07-24 14:14 ~HDMaxfun 阅读(204) 评论(0) 推荐(0) 编辑

ACM: Ubiquitous Religions-并查集-解题报告

摘要： Ubiquitous Religions Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Description 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。你知道在你的大学里有n个学生(0 < n <= 50000) 。你无法询问每个学生的宗教信... 阅读全文

posted @ 2016-07-24 14:13 ~HDMaxfun 阅读(769) 评论(0) 推荐(0) 编辑

ACM: The Suspects-并查集-解题报告

摘要： The Suspects Time Limit:1000MS Memory Limit:20000KB 64bit IO Format:%lld & %llu Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreadi... 阅读全文

posted @ 2016-07-24 11:49 ~HDMaxfun 阅读(349) 评论(0) 推荐(0) 编辑

公告