- 博客(8)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 最小树形图
最小树形图：即有向图的最小生成树。最小树形图的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。有向图的最小生成树与无向图的最小生成树的区别：对于无向图，只要该图的最小生成树存在，那么无论以哪个点为根，一定可以找到其最小生成树；而对于有向图来说，可能从某一个顶点为根开始找最小生成树是存在的，而从另一个点为根来找却不能找到一个最小生成树。最小树形图问题的分类：一般分为两类，有定根的最
2017-10-29 21:22:59
914
原创 HDU 5253 连接的管道
题目链接：https://vjudge.net/problem/HDU-5253连接的管道 老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候，老 Jack 遇到了新的难题，因为每一块农田的地势高度都不同，所以要
2017-10-28 18:58:53
236
转载 HDU 3339 In Action
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3339In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6620 Accepted Submission(s
2017-10-18 21:00:26
202
原创 HDU 2722 Here We Go(relians) Again
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2722Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1273 Accep
2017-10-18 20:34:25
232
原创 HDU 2680 Choose the best route
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2680题意：给你n,m,s三个数，n是公交站的数目并且编号分别为1，2……….n. m是是公交车站之间可行的路，代表后面会有m行数，每行3个数p,q,t（表示从p点到q点需要花费时间t，要注意的是这是一个单向图，因为题目说means from station p to station q）。
2017-10-16 22:35:46
171
原创 HDU 2923 Einbahnstrasse
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2923EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3780 Accepted Submiss
2017-10-16 21:33:47
200
原创 HDU 1422 重温世界杯
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1422重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7229 Accepted Submission(s): 2
2017-10-14 18:55:17
173
原创 POJ 1350 Cabric Number Problem
题目链接：http://poj.org/problem?id=1350 Cabric Number Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11123 Accepted: 3422 DescriptionIf we input a number f
2017-10-14 18:44:37
225
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人