• 2024-07-21Vova Escapes the Matrix
    做的时候就差如何得出一个点到两个不同的出口的最短路和次短路了啊分类讨论如果图不能到达出口,那么可以把所有'.'都填了如果图只能达到一个出口,那么就是所有'.'的个数减去起点到这个出口的最短路如果图可以到达两个及以上出口,考虑填满陷阱之后,图长成什么样子:此时一定刚好还剩