gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

2018"百度之星"程序设计大赛 - 资格赛 P1006三原色图(MST,并查集)

problem 给一张n个点m条边的有向图,每条边有一个正整数权值以及一种色光三原色红、绿、蓝之一的颜色。 恰好选出k条边,满足只用这k条边之中的红色边和绿色边(或者蓝色边和绿色边)就能使n个点之间两两连通 对于k==1…m,计算选出恰好k条满足条件的边的权值之和的最小值。 solutio...

2018-08-05 17:18:36

阅读数:45

评论数:0

【Luogu3366】【模板】最小生成树

problem solution codes #include<iostream> #include<algorithm> #define maxn 200020 using namespac...

2018-06-08 21:55:51

阅读数:24

评论数:0

【Luogu1546】最短网络 Agri-Net

problem solution codes //Kruskal #include<iostream> #include<algorithm> #include<vector...

2018-06-06 21:08:51

阅读数:20

评论数:0

【codevs2627】村村通

problem solution codes /* 作者:gwj1139177410 题目:p2627 村村通 */ //Kruskal #include<iostream> #include<algorithm&...

2018-06-05 21:10:35

阅读数:45

评论数:0

【codevs1231】最优布线问题

problem solution codes //MST-Kruskal-排序贪心+并查集 //题中N=M,(M小于N^2的)稀疏图用邻接表。 #include<iostream> #include&am...

2018-06-01 21:26:35

阅读数:56

评论数:0

【codevs1078】最小生成树

problem solution codes //MST-Prim-贪心-堆优化 #include<iostream> #include<algorithm> ...

2018-06-01 21:23:12

阅读数:24

评论数:0

【vijos1234】口袋的天空

problem solution codes #include<iostream> #include<algorithm> using namespace st...

2018-05-31 21:42:05

阅读数:25

评论数:0

【POJ1679】The Unique MST(非严格次小生成树)

problem 给出一个连通无向图,判断它的最小生成树是否唯一 如果唯一,输出生成树的大小,否则输出”Not Unique!” solution 直接求非严格次小生成树 如果次小生成树等于最小生成树则说明最小生成树不唯一,否则最小生成树一定是唯一的 vector会TLE。。。 c...

2018-05-29 21:15:22

阅读数:76

评论数:0

【Luogu1111】修复公路(MST模板)

problem n个村庄,m条公路,建设每条公路需要时间t 求多少时间后任意村庄通车 solution 最小生成树模板 注意特判,无法连通输出-1 codes #include<iostream> #include&...

2018-05-28 21:30:29

阅读数:24

评论数:0

【SCOI2005】【BZOJ1083】繁忙的都市(MST模板)

problem 给定一张图,求其最小生成树中的边数和权值最大的边 solution 裸的Kruskal codes #include<iostream> #include<algorithm&a...

2018-05-28 20:34:56

阅读数:34

评论数:0

【HAOI2006】【BZOJ1050】旅行comf

problem solution codes //just for test2 #include<iostream> #include<algorithm> usi...

2018-05-26 22:16:05

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭