正解:构造
解题报告:
又是一道交互题!爱了爱了!
这题真的,极妙!非常神仙!就非常非常思维题!
直接说解法了吼
说起来实在是简单鸭
就是先问一个对方的联通块中的一个点在我这儿的编号,记为x
如果x就是我联通块中的肯定公共点就是x,continue,不讨论运气这么好的事儿x
然后问我的联通块中离x最近的点在对方那儿的编号,记为y
如果y属于对方的联通块,欧克,说明有公共点,就是y
如果不属于,那就麻油公共点,GG
解释一下吼
如果属于这个不用说趴显然
然后如果不属于,我们令x为树根,那么我这个联通块一定都在x的一棵子树上(因为麻油经过x嘛
然后离x最近的这个节点就是这个子树的根
如果根都不在对方的联通块中其它节点就更麻油机会了鸭
所以就麻油公共点!over!
下午放代码!