摘要：
Sorting It All Out【题目链接】http://poj.org/problem?id=1094【解题思路】Floyd判环+拓扑排序；当Floy[i][i] = true 的时候就说明图中有环，拓扑排序在原图中找到路径，其实也没什么好说的，都是赤裸裸的图算法的运用，坑点的就是不知道A ... 阅读全文
posted @ 2013-08-02 18:07
Gifur
阅读(293)
评论(0)
推荐(0)
摘要：
Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5190Accepted Submission(s): 1275【题目链接】ht... 阅读全文
posted @ 2013-08-01 21:44
Gifur
阅读(559)
评论(0)
推荐(0)
摘要：
Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2735Accepted Submission(s): 889【题目链接】... 阅读全文
posted @ 2013-07-31 15:56
Gifur
阅读(676)
评论(0)
推荐(0)
摘要：
六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2927Accepted Submission(s): 1127【题目链接】http://a... 阅读全文
posted @ 2013-07-30 13:22
Gifur
阅读(548)
评论(0)
推荐(0)
摘要：
一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13964Accepted Submission(s): 4691【题目链接】http:... 阅读全文
posted @ 2013-07-30 01:09
Gifur
阅读(837)
评论(0)
推荐(0)
摘要：
最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8219Accepted Submission(s): 2456[题目链接]http:/... 阅读全文
posted @ 2013-07-29 20:32
Gifur
阅读(2458)
评论(0)
推荐(0)
摘要：
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10206Accepted Submission(s): 4451Problem Des... 阅读全文
posted @ 2013-07-29 17:34
Gifur
阅读(309)
评论(0)
推荐(0)
摘要：
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=1856【解题思路】给的数据有点大，干脆少开点数组，直接上set存储有朋友的孩子的编号，同时根据编号初始化对应的在father数组中的下标，同时也更新集合，后面开一个数组存储同属于于一个集合的数有多少个（... 阅读全文
posted @ 2013-07-29 13:54
Gifur
阅读(270)
评论(0)
推荐(0)
摘要：
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961Accepted Submission(s): 1619【题目链接... 阅读全文
posted @ 2013-07-29 12:54
Gifur
阅读(391)
评论(0)
推荐(0)
摘要：
【解题思路】这题先看了NotOnlySuccess的解题思路，即设置虚根再处理的做法；弄了一个上午，再次有种赶脚的感觉~~如果需要找出为什么需要去比所有权值之和更大的数为新增的虚边的话，一开始我理解仅是找比最大边权值要大的数就够了，因为这样就已经满足了不会提前找到虚边的情况，但如果是这样的话那就很难... 阅读全文
posted @ 2013-07-27 13:43
Gifur
阅读(438)
评论(0)
推荐(0)
摘要：
Problem ITeen Girl SquadInput:Standard InputOutput:Standard OutputYou are part of a group ofnteenage girls armed withcellphones. You have some news yo... 阅读全文
posted @ 2013-07-27 07:36
Gifur
阅读(1029)
评论(0)
推荐(0)
摘要：
【题目链接】http://poj.org/problem?id=3164【解题思路】百度百科：最小树形图 】里面有详细的解释，而Notonlysucess有精简的模板，下文有对其模板的一点解释，前提是对朱刘算法有所了解【PS】这题没必要写题解，学了朱刘算法并不是表示你就锻炼到了思维了，在看最小树形图... 阅读全文
posted @ 2013-07-26 15:58
Gifur
阅读(325)
评论(0)
推荐(0)
摘要：
【题目链接】http://poj.org/problem?id=2395【解题思路】找最小生成树中权值最大的那条边输出，模板过的，出现了几个问题，开的数据不够大导致运行错误，第一次用模板，理解得不够深厚且模板有错误导致提交错误 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2013-07-25 10:59
Gifur
阅读(383)
评论(0)
推荐(0)
摘要：
Count the TreesAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common amon... 阅读全文
posted @ 2013-07-22 19:26
Gifur
阅读(862)
评论(0)
推荐(0)
摘要：
【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=1134【解题背景】这题不会做，自己推公式推了一段时间，将n=3和n=4的情况列出来了，只发现第n项与第n-1项有关系，上网搜索的时候发现是组合数学中关于Catalan（卡特兰）数的运用.以下资料来自网络... 阅读全文
posted @ 2013-07-21 01:32
Gifur
阅读(633)
评论(0)
推荐(1)
浙公网安备 33010602011771号