| 题目名称 | 1143. [石门中学 2009]切割树 |
|---|---|
| 输入输出 | treecut.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 8 |
| 题目来源 |
 Makazeu
于2012-10-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：55， 提交：82， 通过率：67.07% | ||||
 Kulliu |
100 | 0.000 s | 0.00 MiB | C++ |
 sunshine123 |
100 | 0.003 s | 27.83 MiB | C++ |
 Ezoi_XY |
100 | 0.004 s | 0.46 MiB | C++ |
 Bravo ChaoS |
100 | 0.004 s | 0.47 MiB | C++ |
|
Ezoi_XY |
100 | 0.004 s | 0.53 MiB | C++ |
|
Bravo ChaoS |
100 | 0.004 s | 0.58 MiB | C++ |
|
Bravo ChaoS |
100 | 0.004 s | 0.58 MiB | C++ |
 正确率超低的渣渣 |
100 | 0.004 s | 1.65 MiB | Pascal |
 乐1239 |
100 | 0.005 s | 0.29 MiB | Pascal |
 Steve |
100 | 0.005 s | 0.59 MiB | C++ |
| 关于 切割树 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
因为这个mdzz边数没有开到n的两倍，我wa了多少次。。。。心里苦
| ||||
|
多年前不会做的题，现在看起来水爆了……
| ||||
|
又对了一道题 好爽
| ||||
|
T了一组，明天再来
| ||||
kZime
一個人的雨
Truth.Cirnotreecut
题目描述：
有一个N个节点的无根树，各节点编号为1..N，现在要求你删除其中的一个点，使分割开的连通块中节点个数都不超过原来的一半多。
数据范围
1 <= N <= 10,000
输入文件 treecut.in
第一行：一个整数N。
后面有N-1行：每行两个整数 X 和 Y，表示一个边连接的两个节点号。
输出文件 treecut.out
输出所有可能选择的点。如果有多个节点，按编号从小到大输出，每个一行。 如果找不到这样的点，输出一行："NONE".
样例
|
输入 |
10 |
样例说明： 删除3号或8号 节点，则分枝 最多有5个节点
|
|
输出 |
3 |
|