大力小蝴蝶

文章
7
资源
0
加入时间
2年10月21天

HDU - 6071 Lazy Running 同余最短路 + 分层

传送门题意: 给定四个点构成一个环,给出四个点之间的距离,让后从222号点出发,最终回到222号点,求经过的距离>=k>=k>=k的最小距离。思路: 由于从222开始,最终在222结束,所以我们考虑2∗min(g[1][2],g[2][3])2*min(g[1][2],g[2][3])2∗min(g[1][2],g[2][3])作为基数,乘二的原因是要出去再回来。让后以这个数为奇数,跑同余最短路就行啦。因为这是一个图,需要将原本dis[i]dis[i]d

Linux学习—目录树

/ : 根目录/bin:操作的命令-重要执行文件/sbin:开机所用的系统需要的命令/boot:内核文件/dev:所需要的设备文件/etc:配置文件/home:用户的主文件夹(~ 表示目前的用户)/lib:执行文件所需要的函数库/lib64:执行文件所需要的函数库64位/media:媒体即可删除的设备/mnt:暂时挂载/root:管理员主文件夹/op