摘要：
洛谷P1144-最短路计数 题目描述： 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1-N$。问从顶点$1$开始，到其他每个点的最短路有几条。 思路： $Dijkstra$的一个变形题目。 在跑$Dijkstra$松弛的时候，若dis[v] > dis[u] + 1那么res[v]=re 阅读全文
摘要：
洛谷 P1629 邮递员送信 题目描述： 有一个邮递员要送东西，邮局在节点 11。他总共要送 n-1n−1 样东西，其目的地分别是节点 22 到节点 nn。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 mm 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完 阅读全文
摘要：
洛谷P2241-统计方形 题目描述： 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 思路： 所有方形的个数=正方形的个数+长方形的个数。对于任意一个$x\times y$的矩形，以这个方形右下角的那个块作为要在矩形内选择正方形\长方形的右下角，则 阅读全文