题目传送门 这道题乍看起来就像一道刚入门的蒟蒻练习数组的题目,但是数据范围为 ,不可能开下这么大的数组,怎么办呢? 莫慌,总点数只有 个,所有点能走一次“日”到达的点最多也就 个,我们可以用 stl 中的 map 以 pair<int,int> 作为键,来维护每个点能攻击到的点个数,注意一下原本点所在的位置不能放马就可以了。 代码如下,时间复杂度 : #include <bits/stdc++.h> #define pii pair<int, int> #define fi first #define se second #define mkp make...