在做这道题的时候,我在思考一个问题:假设当连续K个三角形相连的时候能被一条直线穿过,那么再给最右侧的三角形另添加一个邻三角形,那么这K+1个三角形是否还能被一条直线穿过。
很遗憾的是我证不出来,正如题解里的,答案是以三角形为顶点,以三角形的公共边作为连接边的一棵树上的直径。
为什么这个直径一定是原图里的一条线段呢?如何保证它不是折线?
我不会证明这点,所以这道题对我来说失去了任何意义,只有猜和虚无的AC数增加了。