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) 编辑