CF1044B Intersecting Subtrees 構造+樹論

正解:構造 解題報告: 傳送門 又是一道交互題!愛了愛了! 這題真的,極妙!非常神仙!就非常非常思維題! 直接說解法了吼 說起來實在是簡單鴨 就是先問一個對方的聯通塊中的一個點在我這兒的編號,記爲x 如果x就是我聯通塊中的肯定公共點就是x,continue,不討論運氣這麼好的事兒x 然後問我的聯通塊中離x最近的點在對方那兒的編號,記爲y 如果y屬於對方的聯通塊,歐克,說明有公共點,就是y 如果不屬

>>阅读原文<<