上进小青年

导航

2016年9月1日

Prim算法POJ1258

摘要: http://poj.org/problem?id=1258 这道题是最简单的一个啦,,,, 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 using namespace s 阅读全文

posted @ 2016-09-01 20:27 上进小青年 阅读(167) 评论(0) 推荐(0) 编辑

HDU 1856

摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=1856 对于这道题,主要就是让你求出有最多结点的树的树叶; 我们只要利用并查集的知识吧所输入的数据连接成树,然后逐一找出树叶最多的树就可以。利用一个num数组,在最开始的时候每个节点自己是一颗树,num 阅读全文

posted @ 2016-09-01 18:19 上进小青年 阅读(115) 评论(0) 推荐(0) 编辑