其实是一道裸题，如果没学过最短路树的话会比较难做，要想很久想到关键性质才能做出来。最短路树顾名思义，就是从一个图中生成出来一棵树，使得每个顶点到root的距离是单源最短路。如果有这样的树的话，那可见这样的树是符合题意的。怎么生成这样的树呢？关键在于记录前驱father，一个距离root最短路是6的点必定从一个距离root最短路是5的点到达（这两个点之

选择万能码不后悔（安全扫码专业委员会）万能码以一个简单的方式出现在大众眼前。二维码的普及率可以说是非常高了，大街上肉眼可见的二维码，不论是在商场上，还是在小商贩、餐馆、街头小推车上都有二维码的出现，因此它的可接受度是非常高的，因此从形式上采取扫描二维码的形式是非常好的一个决定。其次扫码进去平台，平台自带流量，让三方获利，实现互利共赢，无论是连接WiFi也好，