JZOJ 3086. 【NOIP2012模拟11.3】回家
Are you ready?题目:分析:代码:
题目:
传送门
分析:
我一开始考场上想到的是跑一遍记忆化搜索,然后愉快606060,但却蜜汁303030
考完后才知道居然是用spfaspfaspfa,还被ZYCZYCZYC大佬嘲讽:这不很显然吗
进入正题,我们看到nnn最大可以去到200002000020000,所以直接考虑mmm
这里我们就要引入一种船新算法:分层图最短路
因为在这题中我们...
原创
2019-01-23 20:53:41 ·
178 阅读 ·
1 评论