摘要:
P1379八数码难题 双端队列 用单队列实现双端队列时需要注意标记数组是不一样的。我们让我们想要的第一个队列用$1$来标记,第二个用$2$来标记,那么当他们碰面的时候也就是$1+2=3$的时候就是我们想要的答案。 双端队列开数组来记录权值。 标记要标记传标记$vis[now] = vis[cur]; 阅读全文
摘要:
E1 - Weights Division (easy version) 题意 给你n个点和最高费用S,然后给你n-1条边,和每条边的边权。让你求如果可以$w_i:=\frac{2}$,需要最少多少步可以满足$cost\leq S$。 思路 先$dfs$求出每个边的边权和经过每条边的次数。 然后优先 阅读全文