最小生成树【MST】
poursoul
这个作者很懒,什么都没留下…
展开
-
【POJ】1639 Picnic Planning 度限制最小生成树
Picnic PlanningTime Limit: 5000MSMemory Limit: 10000KTotal Submissions: 9137Accepted: 3244DescriptionThe Contortion Brothers are a famous set of circus clowns,原创 2014-07-18 14:42:48 · 1125 阅读 · 0 评论 -
【UOJ】176 新年的繁荣【多路增广生成树】
题目链接: 新年的繁荣#include <bits/stdc++.h>using namespace std ;typedef pair < int , int > pii ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;struct Seg {原创 2016-10-17 19:14:15 · 1058 阅读 · 0 评论 -
【BZOJ】2001 [Hnoi2010]City 城市建设 cdq分治——动态最小生成树
传送门:【BZOJ】2001 [Hnoi2010]City 城市建设原创 2014-09-10 16:55:54 · 3325 阅读 · 0 评论 -
【HDU】4984 Goffi and Graph 最大生成树
传送门:【HDU】4984 Goffi and Graph原创 2014-09-08 17:05:46 · 1234 阅读 · 0 评论 -
【HDU】4966 GGS-DDU 最小树形图
传送门:【HDU】4966 GGS-DDU原创 2014-08-19 20:33:08 · 705 阅读 · 0 评论 -
【UVa】10600 ACM Contest and Blackout 次小生成树
题目大意:wei le原创 2014-07-03 22:15:12 · 992 阅读 · 0 评论 -
【UVa】11354 Bond 最小生成树,动态LCA,倍增思想
Once again, James Bond is on his way tosaving the world. Bond's latest mission requires him to travel between severalpairs of cities in a certain country. The country has N cities(numbered by 1, 2原创 2014-07-02 20:08:19 · 1549 阅读 · 0 评论 -
【UVa】11183 Teen Girl Squad 最小树形图
题目分析:最小树形图模板题。。。。。码完以后t原创 2014-07-27 17:36:08 · 1043 阅读 · 0 评论 -
【UVALive】3887 Slim Span 枚举+最小生成树
传送门:【UVALive】3887 Slim Spanti mu da原创 2014-07-03 21:17:36 · 935 阅读 · 0 评论 -
【UVALive】5713 Qin Shi Huang's National Road System 最小生成树
传送门:原创 2014-07-02 10:35:34 · 1117 阅读 · 0 评论 -
【POJ】2728 Desert King 最优比率生成树——01分数规划【经典】
传送门:【POJ】2976 Dropping tests原创 2014-07-18 21:03:40 · 1030 阅读 · 0 评论 -
【POJ】3723 Conscription 最小生成树
传送门:【POJ】3723 Conscription原创 2014-07-20 11:14:30 · 821 阅读 · 0 评论 -
【POJ】3164 Command Network 最小树形图——朱刘算法
传送门:【POJ】3164 Command Network原创 2014-07-19 18:04:16 · 921 阅读 · 0 评论 -
【TOJ】2248 Channel Design 最小树形图——朱刘算法
传送门:【TOJ】2248 Channel Design题目大意:原创 2014-07-19 20:04:25 · 1097 阅读 · 0 评论 -
【codeforces】gym 101137 K - Knights of the Old Republic【用最小生成树对图做集合dp】
题目链接:K - Knights of the Old Republic考虑对图集合dp,一个连通块的dp值为两个连通块的值的和或者强制加一条新边后的最小值,取个最小值(边从小到大枚举,则强制加一条最大的边会导致连通块内较小的边一定都选,则会构成一个生成树)。用kruskal实现这个dp过程即可。#include <bits/stdc++.h>using namespace std ;typede原创 2016-11-02 20:40:21 · 709 阅读 · 0 评论