zltzlt

摘要： 洛谷传送门 AtCoder 传送门 这种最大值最小化的题一般可以先考虑二分。设二分了一个 $mid$。 记 $A = (a_1,a_2,...,a_k)$ 为表示每个棋子的位置的状态，如果 $A,B$ 可以互相到达，就在它们之间连一条无向边。则要判断的是 $S = (s_1,s_2,...,s_k) 阅读全文