摘要：
交互题。有一棵树，需要通过至多$45000$次Ask操作确定这棵树的形态。 $Ask(x,y,P)$表示只通过集合$P$中的点$x$和$y$是否连通。 每个点的度数至多为$7$。 \(n\le 1400\) 自己想出的有77分。 先想链咋做。定义过程$work(l,r)$，表示确定夹在$l$和$r$ 阅读全文
摘要：
一个$n*n$的$01$矩阵$a_{i,j}$，有些位置可以修改，代价为$c_{i,j}$。要求进行一些修改之后满足：设$cl_i$为第$i$行的$1$的个数，$cr_i$为第$i$列的$1$的个数，要求$cl_i,cr_i\in [dl_i,dr_i],|cl_i-cr_i|\le k_i$。 问 阅读全文