摘要：
P1841 给定一张图，求有多少点满足，删除该点之后存在两点的最短路被改变。该两点均不为被删除的点。 \(n \le 300, m \le n(n-1)/2\) 对于一个起点 \(s\)，建出最短路图。因此 \(c>0\)，所以必然是 DAG。现在问题转化成：在 DAG 上每次考虑删除一个点，是否会 阅读全文
摘要：
[USACO3.3] 亚瑟王的宫殿 题目描述 很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件， 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的 \(8\times 8\) 棋盘。 阅读全文