萌新求助

P4009 汽车加油行驶问题

希望更丰富的展现?使用[Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)
by 垣根帝督 @ 2019-10-30 17:33:00


qndmx
by HohleFeuerwerke @ 2019-10-30 17:35:15


@[我是帅哥](/space/show?uid=167521) 还要咋用啊?
by TLE自动机 @ 2019-11-03 10:39:01


啊,我也是挂了两个点。在重复$WA$了$10+$次后,我发现: $MMP$的**边数组开小了** ~~鬼知道当时我有多崩溃~~ 楼主不妨试试。
by 离散小波变换° @ 2019-11-10 21:43:30


边数分析: $1: \text{向周围四个点扩散约n*n*k*4个边}$ $2: \text{连接上第k层需要n*n*k个边}$ 所以怎么说也要$n*n*5*k$条边...
by 离散小波变换° @ 2019-11-10 21:48:46


|