摘要：
T1： 有一个 \(n\) 个点的无向正权图 \(G\)，这个图是连通的，你知道了这些点两两之间的最短路的长度。 你想要构造一个新的无向正权图 \(G^{\prime}\)，使得新图中两两之间的最短路的长度与原图样，并且边数最少。求最少的边数。 \(1\le n\le 300\)。 最朴素的想法记 阅读全文
摘要：
给出一个 \(n\times n\) 的网格，有些格子是黑色的剩下是白色的。有 \(m\) 次询问：询问网格中有多少 \(a\) 行 \(b\) 列的矩形，满足它的四条边上所有格子都是黑的。 注意：空间限制为128M。 \(1\le n,m\le 1500\) 最暴力的做法：每次询问都枚举矩形的左上 阅读全文