会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年8月22日
[NOIP模拟题]chess(最短路计数)
摘要: 题意 有一个$m n$的棋盘$(n,m\leq 50)$,每个各自上有数字,一个马从起始位置出发跳向目标位置,走到0号格子会花费1代价,走到1号格子或者目标位置不花费代价,2号格子不能走,求$S$到$T$的最小代价及方案数(注意:两种方案不同当且仅当路径上的 至少有一个不同的0号格子 ) 思路 下面
阅读全文
posted @ 2019-08-22 20:59 擅长平地摔的艾拉酱
阅读(234)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/