axuhongbo的个人博客

1.华东师范大学 夏令营机试题

1.快速输出第m个n位格雷码

https://blog.csdn.net/pipisorry/article/details/72356418

2.最短路变形

先求出从每个加油站出发,不加油能到达那些加油站,算出最短距离

然后对加油站两两建边,从终点求一下最短路，不加油能到达那些加油站,

然后对自己建的只有加油站的图从起点跑最短路,最短路复杂度（n+m）logn *n

3 .转动魔方