1578. 次小生成树初级练习题 ☆ 输入文件：mst2.in 输出文件：mst2.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 求严格次小生成树 【输入格式】 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y ...
分类：
其他好文 时间：
2017-08-18 19:51:40
阅读次数：
170
次小生成树(SST) 题目背景 Awson是某国际学校信竞组的一只菜鸡。Awson最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当Awson洋洋得意之时，信竞组其他大佬又来泼Awson冷水了。 题目描述 他们说，让Awson求出一个无向图的次小生成树，而且这个次小生 ...
分类：
其他好文 时间：
2017-07-29 23:13:48
阅读次数：
223
Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E ...
分类：
其他好文 时间：
2017-07-28 20:55:03
阅读次数：
195
距离大一进来已经一年了啊，感觉还是啥也不会，哎，太差了，总结一下这一年都学了写什么吧！ 大一寒假开始专题，刷过的有:dp,dfs和bfs，数论（gcd拓展gcd，欧拉定理等等，但是中国剩余定理没学，等复习的时候再学吧），并查集，最短路（bellman-fprd，dijkstra，floyd-wars ...
分类：
其他好文 时间：
2017-07-07 00:51:56
阅读次数：
223
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23942 Accepted: 8492 Description Given a connected undirected graph, tell if ...
分类：
其他好文 时间：
2017-07-05 22:05:50
阅读次数：
262
裸题，上模板就行，注意j ! = k #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #in ...
分类：
其他好文 时间：
2017-07-05 21:06:16
阅读次数：
124
次小生成树求法：例如求最小生成树用到了 1、2、4这三条边，总共5条边，那循环3次的时候，每次分别不用1、2、4求得最小生成树的MST，最小的MST即为次小生成树 如下代码maxx即每次删去1，2，4边之后求得的最大边 #include<map> #include<set> #include<cma ...
分类：
其他好文 时间：
2017-07-05 15:12:28
阅读次数：
127
During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms inChina | they were Qi, Chu, Yan, Han, Zhao, Wei and Qi ...
分类：
其他好文 时间：
2017-06-18 11:50:36
阅读次数：
422
http://poj.org/problem?id=1679 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30120 Accepted: 10778 http://poj.org/problem?id=1679 Descrip ...
分类：
其他好文 时间：
2017-05-07 16:50:27
阅读次数：
178
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30015 Accepted: 10738 Description Given a connected undirected graph, tell i ...
分类：
其他好文 时间：
2017-04-23 12:35:10
阅读次数：
184
