[BZOJ2644][POJ3967]Ideal Path(分层图)
题目:我是超链接题解:首先先倒序bfs,求出所有可以到n的点的最短路,因为边权为1,可以构建一个分层图 然后正序bfs,对于每一层选出到达这一层的最小颜色,对于相等的颜色,我们把这些点都放进去进行下一轮代码:#include <queue>#include <cstdio>#include <cstring>#include &l...