树
Dickwyz
这个作者很懒,什么都没留下…
展开
-
codeforces 1278D Segment Tree
传送门题意给你一些线段,把线段当成点,当线段相交时认为两个点相连,要求你判断最后生成的这个图是否是一颗树。题解树有N-1条边所以可以暴力建图,当边数>N-1时直接输出NO即可排序之后用SET保存之前的边右端点和编号,当节点相连时用并查集判断是否有环,当边数>N-1或存在环时输出NO因为有存在是森林的情况所以判断边数是否小于N-1C++#include <...原创 2020-01-26 23:26:35 · 203 阅读 · 0 评论 -
codeforces 1294F Three Paths on a Tree
传送门题意给你一棵树,任取三个点,使得这三个点任意点对之间的简单路径的边数之和最大,相同边不重复计算题解可以确定两个点为树的直径的两端最后一个点为树的直径上的其中一个点往非直径边所能拓展的最深的点两个bfs求得树的直径的两个端点,并将直径标记遍历直径上的所有点dfs往非直径走,取最大为第三个点C++#include <iostream>#include &...原创 2020-01-23 23:40:11 · 146 阅读 · 0 评论