poj 3539 Elevator
题面
解题思路
同余类bfs 。构造a个点,为什么只要a个呢?是因为如果能到达某个0~a-1的点x,那么x+a,x+2*a ….等都可以到达。然后我们考虑从x出发,可以到达x+b与x+c,所以我们将x与x+b,x+c分别相连,权值分别为b,c,然后跑一次最短路,得到的dis[x]一定是最早能到达的点,然后dis[x]+a,dis[x]+2* a也都一定可以到达,并且也用上了b,c所能做的...
原创
2018-07-08 11:35:36 ·
175 阅读 ·
0 评论