请问为什么树的直径一定是原图中的一个线段?
查看原帖
请问为什么树的直径一定是原图中的一个线段?
1101254
Louisdlee楼主2025/2/5 19:10

在做这道题的时候,我在思考一个问题:假设当连续K个三角形相连的时候能被一条直线穿过,那么再给最右侧的三角形另添加一个邻三角形,那么这K+1个三角形是否还能被一条直线穿过。

很遗憾的是我证不出来,正如题解里的,答案是以三角形为顶点,以三角形的公共边作为连接边的一棵树上的直径。

为什么这个直径一定是原图里的一条线段呢?如何保证它不是折线?

我不会证明这点,所以这道题对我来说失去了任何意义,只有猜和虚无的AC数增加了。

2025/2/5 19:10
加载中...