摘要：
SPFA最短路，dist(s→t)即为最少颜色数， 答案可以这样构造：对于一条边(u,v)，染色为min(max(dist(u),dist(v)),dist(t))为什么可以这么构造？我们可以发现，所有边都为1的情况下, 对于一条边(u,v), dist(v)#include#inc... 阅读全文
摘要：
去膜拜了一下大神的题解，发现这道构造题并不难。 构造的重点是 保证没有任意两个 2 相邻。 这样就可以使得进位次数很小。具体实现 假设当前加上2p (1) 找到p之后的第一个2的位置x，再找到x之前第一个0的位置y，若y≤p，说明p与x之间有若干个1(可以是0个)，我们把2进... 阅读全文