”保证输入是一棵树“什么意思?

P2016 战略游戏

JiuZhE66666 @ 2024-02-05 15:19:40

rt


by xiezheyuan @ 2024-02-05 15:21:55

@JiuZhE66666 字面意思。输入的所有边构成一棵树。


by only_a_speaker @ 2024-02-05 15:50:30

您好,这指的是,出题人保证数据里的图结构恰好为一棵树的意思,既不是割裂的多棵树,也不是连通的一个非树。


by _xuyecheng_ @ 2024-02-18 10:38:33

@JiuZhE66666 表示将每次输入的两条边连起来后会形成一棵连起来的树


by JiuZhE66666 @ 2024-02-25 23:05:07

@only_a_speaker 好的,感谢


by iamputin @ 2024-06-19 09:01:18

testcase1貌似是一棵树加上一个点,这就不是一棵树了吧 @only_a_speaker


|