摘要:
有一棵$n$个点的树。你需要在$11111$次询问内确定出这棵树的形态。每次询问你给定两个非空且不相交的点集$S,T$和一个点$u$,交互库会告诉你满足$x\in S,y\in T$,且$x\to y$经过了$u$的点对$(x,y)$的数量。
$n\leq500$。 阅读全文
摘要:
水题ing... 阅读全文
摘要:
有一个$n\times m$的矩阵,初始时每个位置权值为$0$。可执行两种操作:1. 使某行所有位置加1或减1。2. 使某列所有位置加1或减1。
给定$k$个限制$(x,y,c)$,表示$(x,y)$位置操作完后价值需为$c$,求是否能在若干次操作后,矩阵满足所有条件。
$n,m,k\leq 1000$。 阅读全文
摘要:
无摘要.. 阅读全文