- 2024-05-16【CodeChef】Prison Escape（最短路）
题目大意：给出一个01矩阵，求每个0移动(每次可以向有公共边的格子移动一步)到矩阵边界至少要经过多少个1。考虑建最短路模型，将矩阵中的每个位置拆分为入点和出点，矩阵外部设为一个点。枚举矩阵中的每个位置：如果这个位置在矩阵边界，矩阵外部向这个位置的入点连一条长度为0的边。
- 2024-04-27The Green Mile
"TheGreenMile"WrittenScriptI.OpeningIstandbeforetheheavyirongateoftheprison,feelingthecoldmetalagainstmyfingertipsasitslowlyswingsopen.BeyonditliesthedimcorridoroftheGreenMile,aplacewhereeverysoulseems
- 2023-04-20Rescue
RescueTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21103 AcceptedSubmission(s):7547ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Thepris
- 2023-02-27【LeeCode】957. N 天后的牢房 -- todo
【题目描述】监狱中 8 间牢房排成一排，每间牢房可能被占用或空置。每天，无论牢房是被占用或空置，都会根据以下规则进行变更：如果一间牢房的两个相邻的房间都被占用或
- 2023-02-21POJ 1636 Prison rearrangement 二部图连通分量+背包
以第三组为例，我们根据输入可以得到这个二部图根据不能放在一起的情况可以得到这样的连通分量对于每一个连通分量，我们将这个连通分量按照监狱分为两个部分这两个部分调整的