100/20/0
第一题
就是一个矩阵前缀和,因为是1024,直接n^2暴力枚举
每次O(1)查找询问就可以了
第二题
最短路的变形
不去建边,直接跑最短路(单向图)
就是有5种,分别是向上,向下,向左,向右,原地不动
第三题
那个图是真的坑爹
40变0
一道染色题
Test 2017.10.31
最新推荐文章于 2020-07-24 08:39:55 发布
100/20/0
第一题
就是一个矩阵前缀和,因为是1024,直接n^2暴力枚举
每次O(1)查找询问就可以了
第二题
最短路的变形
不去建边,直接跑最短路(单向图)
就是有5种,分别是向上,向下,向左,向右,原地不动
第三题
那个图是真的坑爹
40变0
一道染色题