Billyshuai

2017年7月29日

摘要： Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5486 Accepted Submission(s): 阅读全文

posted @ 2017-07-29 18:26 Billyshuai 阅读(244) 评论(0) 推荐(0) 编辑

朱刘算法有向图定根的最小生成树poj3164

摘要：关于为什么不能用Prim求解此类问题，如下 Prim可以看成是维护两个顶点集或者看成维护一颗不断生成的树（感觉前一种说法好一点) 倘若是有向图有三个顶点1.2.3 边的情况如下 1->2: 5 1->3: 6 2->3: 1000861 3->2: 2 显然若是按照Prim算法来说，先将顶点一压入集阅读全文

posted @ 2017-07-29 14:32 Billyshuai 阅读(992) 评论(0) 推荐(0) 编辑

最小比率树 poj2728

摘要：以下内容均为转载 http://www.cnblogs.com/ftae/p/6947497.html poj2728（最小比率生成树） poj2728 题意给出 n 个点的坐标和它的高度，求一颗生成树使得树上所连边的两点高度差之和除以距离之和最小。分析 01分数规划+最小生成树。对于所有的边阅读全文

posted @ 2017-07-29 10:57 Billyshuai 阅读(443) 评论(0) 推荐(0) 编辑

2017年7月28日

DFS序--一般都要转化为顶点到每个点

摘要： There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai. Initially all the node’s value is 0. We have q oper 阅读全文

posted @ 2017-07-28 21:55 Billyshuai 阅读(228) 评论(0) 推荐(0) 编辑

poj1679最小生成树是否唯一

摘要： http://www.cnblogs.com/kuangbin/p/3147329.html #include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=110;const int INF=0 阅读全文

posted @ 2017-07-28 15:46 Billyshuai 阅读(197) 评论(0) 推荐(0) 编辑

2017年7月27日

限制某个顶点度数的最小生成树 poj1639

摘要： Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 10642 Accepted: 3862 Description The Contortion Brothers are a famous set o 阅读全文

posted @ 2017-07-27 22:26 Billyshuai 阅读(222) 评论(0) 推荐(0) 编辑

2017年7月26日

最小生成树状压+prim hdu2489

摘要： Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4462 Accepted Submission(s): 14 阅读全文

posted @ 2017-07-26 21:35 Billyshuai 阅读(117) 评论(0) 推荐(0) 编辑

poj3635 优先队列+打标记+广搜

摘要： After going through the receipts from your car trip through Europe this summer, you realised that the gas prices varied between the cities you visited 阅读全文

posted @ 2017-07-26 19:49 Billyshuai 阅读(213) 评论(0) 推荐(0) 编辑

poj3621 SPFA判断正环+二分答案

摘要： Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their 阅读全文

posted @ 2017-07-26 17:33 Billyshuai 阅读(175) 评论(0) 推荐(0) 编辑

poj3613 求经过n条边的最短路 ----矩阵玩出新高度。

摘要： For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow trails throughout the pa 阅读全文

posted @ 2017-07-26 16:29 Billyshuai 阅读(164) 评论(0) 推荐(0) 编辑

公告