BZOJ1977: [BeiJing2010组队]次小生成树 Tree
题目链接严格次小生成树模板题。构建最小生成树后,枚举每一条非树边,找两顶点链间的最大边,若最大边和当前边边权向同,则找次大边,更新答案。【代码】#include <cstdio>
#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cmath>
原创
2017-01-03 11:16:23 ·
299 阅读 ·
0 评论