BZOJ 3251 樹上三角形

【題解】 　　算是個思維題。。 　　題目數據範圍很大，而是否能組成三角形這種信息也無法用數據結構維護，那怎麼辦呢？ 　　我們可以發現，如果想要一個數列任意三項不能組成三角形且各項儘量小，這個數列就是一個斐波那契數列。而本題中點權範圍爲int範圍內，我們可以發現在int範圍內斐波那契數列只有46項。 　　   　　那麼如果給出的鏈上面的點數大於50項，就一定存在三個點可以組成三角形。如果鏈上的點數小

>>阅读原文<<