A按照题意模拟即可。B每个位置 提供一个形如 的限制，判断有无冲突即可。C为了方便讨论，不妨设 。 答案显然为 。 马只能沿着 这条路径一直跳下去，答案为 。 手膜得到答案为 ，可以覆盖除了中心点以外的所有位置。 注意到我们可以覆盖整个 的点阵，借此可以向外任意扩展。此时答案为 。D将圆拆成序列，那么两条线段无交，当且仅当在序列上对应的区间包含或无交。这显然是一个区间 dp 的形式。设 表示处理完区间 内的所有线段的最小代价，转移时枚举 为左端点的线段保留哪一条即可（也有可能不保留）。时间复杂度 。E先考虑限制的充要转化，即 之间点对应虚树的叶节点个数。充分性：每个叶节点向虚树根连边，虚树上的...
