dfs
JacquesdeH
.
展开
-
NOIP模拟题 2016.7.15 [位运算] [搜索] [递推优化] [计算几何]
NOIP2014 提高组模拟试题第一试试题题目概况:中文题目名称合理种植排队科技节源程序文件名plant.pas/.c/.cpplineup.pas/.c/.cppscifest.pas/.c/.cpp输入文件名plant.inlineup.inscifest.in输出文件名plant.outlineup.outscifest.out每个测试点时限1s1s1s测试点数目101010每个测试点分值10原创 2016-07-26 19:09:22 · 510 阅读 · 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 · 293 阅读 · 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 · 883 阅读 · 0 评论