摘要:分层图最短路。。。听起来有点高大上,其实就只是相当于三维的最短路而已,和三维迷宫一样,我们用dis[i][k]表示起点S到第k层i的最短路,其中同层的图如果是无向图,继续保持,然后用一条由该层指向上一层的有向线段并且费用为0,作为该层到上一层的道路,实际上就是这样的: 由该层向上一层改点的相邻点建边 阅读全文
posted @ 2019-11-01 19:13 lonely_wind 阅读 (12) 评论 (0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/211/E?&headNav=www来源:牛客网时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 请实现一个数据结 阅读全文
posted @ 2019-10-27 23:04 lonely_wind 阅读 (14) 评论 (0) 编辑
摘要:说实在的CSDN用起来有的时候真的有点气人,还有就是会很多时候莫名奇妙地审核不通过,而且CSDN在10点就关审核了。。。但我想说的是这个时候正是我们敲代码的活跃的时候呢QAQ。。。。所以在同学的建议下我就换了成博客园了,同时也对以前的我说声再见吧,博客园里面从CSDN中搬家搬过来的博文都被我删光了。 阅读全文
posted @ 2019-10-21 23:36 lonely_wind 阅读 (12) 评论 (0) 编辑