web analytics

Category Archives: 最小生成树

NOIP2017模板复习.(救命系列)

救命系列.

[......]

阅读全文

BZOJ1601[Usaco2008 Oct]灌水(MST+优秀建图)

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1601
[......]

阅读全文

[9-03]超载

超载(road.pas/c/cpp)
[......]

阅读全文

poj 2349 最小权值生成树

Arctic Network
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 19661 Accepted: 6141
Description

The Department of National Defence (D[......]

阅读全文

poj2253 Frogger 最小生成树

Description

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to[......]

阅读全文

BZOJ3732 解析报告//LCA,最小生成树

3732: Network

题目描述

给你N个点的无向图 (1

最小生成树,回忆复习篇。

最小生成树,回忆复习篇。

以前听过一遍最小生成树,可惜,当时没弄会。过了几天就全忘了。而如今在做LCA的时候,woc我居然不会最小生成树了。

所以来回忆一下最小生成树。

kruskal算法。这个算法的主要工具就是,排序,并查集。这里的排序是一种贪心做法。把边权最小的边排在前面,之后开始一个一个[......]

阅读全文