数据结构之生成树
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
The Unique MST POJ - 1679 [次小生成树]
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33838 Accepted: 12302DescriptionGiven a connected undirected graph, tell if its minimum原创 2018-03-23 15:51:43 · 187 阅读 · 0 评论 -
ACM Contest and Blackout UVA - 10600 [次小生成树]
题意:n个点,m条边,求次小生成树思路:求生成树任意两个点间的线段最大值.跑一遍最最小生成树,最小花费为ans1,那么ans2=min(ans1+cost[i][j]-path[i][j])就是去掉生成树上某一条边,再补一条#include#include#include#include#define FAST ios::sync_with_stdio(false);cin.t原创 2018-03-23 15:49:52 · 238 阅读 · 0 评论 -
Jungle Roads POJ - 1251 【最小生成树】
链接:http://poj.org/problem?id=1251题意:裸奔的最小生成树#include <iostream>#include <string>#include <algorithm>using namespace std;const int MAX_N = 30;const int MAX_COST = 9999999;...原创 2019-08-02 14:17:52 · 144 阅读 · 0 评论