摘要: 阅读此篇文章前请先跟我大喊三声:dllxl!dllxl!dllxl! 咳咳。 题意: Description 给一个树,n 个点,有点权,初始根是 1。 m 个操作,每次操作: 1. 将树根换为 x。 2. 给出两个点 x,y,从 x 的子树中选每一个点,y 的子树中选每一个点,如果两个点点权相等, 阅读全文
posted @ 2018-10-19 21:53 DCDCBigBig 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个$R\times C$的棋盘,其中$1$到$N$之间的每个正整数都会在棋盘上出现两次,第$i$个数出现的位置是$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$,现在目的是把每一对相同的数用线(粗细忽略不计)连起来,且线不能相交也不能越过棋盘边界,求是否能 阅读全文
posted @ 2018-10-19 20:30 DCDCBigBig 阅读(283) 评论(0) 推荐(0) 编辑