会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ssf_xiaoban
博客园
首页
新随笔
联系
订阅
管理
2019年10月5日
[BalticOI 2011 Day1] Switch the Lamp On
摘要: 题目传送门 第一眼看这题,我问教练:是不是用f[i][j]表示左上角坐标为1,1,右下角坐标为i,j的矩形能否从左上角通到右下角。。。教练用关爱傻逼的眼神看了我一眼就走开了。。。 后来才发现是道最短路。。。Fa♂Q 把每一个格点当做节点(这里编号用二维更方便,我用的一维) 初始状态的连接权值为0,旋
阅读全文
posted @ 2019-10-05 19:24 unsigned_XB
阅读(204)
评论(0)
推荐(0)
编辑
公告