会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
verjun
博客园
首页
新随笔
联系
订阅
管理
2020年7月27日
[WC2009]最短路问题 题解
摘要: 题意 给定一个$6\times n$的方格,每个点有一个非负权值,有两种操作 给定$x,y,c$,表示将坐标为$(x,y)$的格子的权值改为$c$ 给定$x_1,y_1,x_2,y_2$,求出从$(x_1,y_1)$到$(x_2,y_2)$的最短路 $n\le 10^5$ Sol 打表枚举观察可得,
阅读全文
posted @ 2020-07-27 20:44 verjun
阅读(256)
评论(0)
推荐(0)
编辑
公告