摘要: 2021"MINIEYE杯"中超(4) 1002 Kanade Loves Maze Designing 本题点数n最多为2000,因此允许O(n²)的做法,我们用dfs来计算任意两点间的点的种类数即可得出答案。因本题数据量较小,所以无需快速幂优化,直接循环n次预处理出K ^ (j - 1)即可。 阅读全文
posted @ 2021-08-05 01:40 sunnyday0725 阅读(25) 评论(0) 推荐(0) 编辑