树相关问题
文章平均质量分 68
JacquesdeH
.
展开
-
bzoj 1907 树的路径覆盖 [贪心] [树的最小路径覆盖]
这道题贪心DP都可以做,但是贪心的正确性容易证明,因为子树合并一定不会劣与合并,那么我就贪心了。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<stack>#include<map>#i原创 2016-08-29 21:01:32 · 1514 阅读 · 0 评论 -
NOIP模拟题 2016.8.29 [树相关问题] [数论] [贪心] [拓扑排序]
A 描述(A 输入文件 : A.input 输出文件 : A.output) 一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路 径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 输入描述 第一行一个数n 表示这个城市一共有 n 个节点。 接下来 n-1 行,每行两个数ai 和bi (1 ≤ ai,bi ≤ n ),分别表示原创 2016-08-29 16:53:38 · 685 阅读 · 0 评论 -
HDU 2196 Computer [树的直径]
Computer Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uDescription A school bought the first computer some time ago(so this computer’s id is 1). During the recent原创 2016-08-01 21:33:34 · 306 阅读 · 0 评论 -
NOIP2007 树网的核 [dfs] [数据结构] [树的直径]
树网的核 (core.pas/c/cpp) 【问题描述】 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数的权,我们称T为树网(treebetwork),其中V,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点。 路径:树网中任何两结点a,b都存在唯一的一条简单路径,用d(a, b)表示以a, b为端点的路径的长度,它是该路径上各边长度之和原创 2016-09-02 21:34:22 · 905 阅读 · 0 评论