随笔分类 - 最小生成树
摘要：湫湫系列故事——设计风景线 HDU - 4514 并查集判环+树的直径。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxe=1000010; 4 const int maxv=100010; 5 6 int n,m;
阅读全文
摘要：题目连接：https://scut.online/problem.php?id=90 维护每个节点的最长和次长路
阅读全文
摘要：题目连接：https://hihocoder.com/problemset/problem/1050 之前用过两边dfs求，这是另一种方法，记录每个点的最长路与次长路，不断更新。
阅读全文
摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 二进制枚举
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 先求出树的直径： 从任意一点（一般取第一点）进行bfs，记录下边界a； 再从a进行bfs，直到边界，记录下长度，即直径。 然后，如果输入不大于直径，直接输出即可， 若大于直径，则除了直径上的点，其
阅读全文
摘要：题目链接：http://poj.org/problem?id=3723 建图时将女生编号都加n（男生数目），求最大生成树。
阅读全文
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1888 求最大边权与最小边权差值最小的生成树的权值。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1679 判断最小生成树是否唯一。 先求出最小生成树权值ans，用vector记录用的边。 依次不用vector里记录的边求生成树，若权值等于ans，说明不唯一。
阅读全文
摘要：题目链接：http://poj.org/problem?id=2349
阅读全文
摘要：题目链接：http://poj.org/problem?id=1789 渣渣只会模板题。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586 模板题。
阅读全文
摘要：题目链接：http://poj.org/problem?id=2421 还是模板题。
阅读全文
摘要：题目链接：http://poj.org/problem?id=2031 求出任意两点之间的距离减去两个点的半径。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1287 模板题。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1251
阅读全文