「NOIP2013」華容道
https://www.gxyzoj.com/d/hzoj/p/P438
只有空格在一個格子的上下左右時，這個格子上的棋子才能移動
所以可以按照空格和棋子的位置對每一個狀態進行編號，bfs出該狀態到其它狀態最少的移動次數，然後連邊
此時，在輸入後將空白格和指定格強行連邊（不在圖上加），然後spfa即可
圖論訓練記錄 2024.10
相關文章
- 2024.10.[2, 3]訓練記錄
- 訓練記錄（Jul.）
- 2024.10 記錄
- 【vjudge訓練記錄】11月個人訓練賽1
- 2024.3 訓練記錄
- 2024.10 做題記錄 /
- 2024.10 做題記錄
- 2024.9.19訓練記錄
- 【學校訓練記錄】10月個人訓練賽3個人題解
- 20241103 訓練記錄
- 程式碼隨想錄演算法訓練營第52天 | 圖論基礎1演算法圖論
- Caffe學習記錄：Cifar-10 自定義網路訓練記錄
- Pytorch：使用Tensorboard記錄訓練狀態PyTorchORB
- 團隊訓練記錄2024.10.5
- 【CodeForces訓練記錄】Codeforces Global Round 27
- 程式碼隨想錄演算法訓練營 | 圖論理論基礎，98. 所有可達路徑演算法圖論
- 「日常訓練」「小專題·圖論」 Frogger （1-1）圖論
- 「日常訓練」「小專題·圖論」Domino Effect（1-5）圖論
- 【Atcoder訓練記錄】AtCoder Beginner Contest 381
- 「日常訓練」「小專題·圖論」 Cow Contest （1-3）圖論
- HDU-AcmKeHaoWanLe訓練實錄ACM
- 「程式碼隨想錄演算法訓練營」第五十一天 | 圖論 part9演算法圖論
- 【Atcoder訓練記錄】AtCoder Beginner Contest 373
- [題目記錄]一本通高手訓練-數列
- 【CodeForces訓練記錄】Codeforces Round 981 (Div. 3)
- 【CodeForces訓練記錄】Codeforces Round 982 (Div. 2)
- 【CodeForces訓練記錄】Codeforces Round 984 (Div. 3)
- 2024.11.9組隊訓練題解記錄
- 【CodeForces訓練記錄】Codeforces Round 986 (Div. 2)
- 程式碼隨想錄演算法訓練營第64天 | 圖論：Floyd 演算法+A * 演算法演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十八天 | 圖論 part6演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十九天 | 圖論 part7演算法圖論
- 「程式碼隨想錄演算法訓練營」第五十二天 | 圖論 part10演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十三天 | 圖論 part1演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十四天 | 圖論 part2演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十五天 | 圖論 part3演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十六天 | 圖論 part4演算法圖論
- 「程式碼隨想錄演算法訓練營」第四十七天 | 圖論 part5演算法圖論