Test 2017.10.31

来源:互联网 发布:定票软件哪个好 编辑:程序博客网 时间:2024/05/22 03:09

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

原创粉丝点击