思路：建圖很巧妙，和學長討論過，我還以為只能用bfs做呢，沒想到最短路徑也能做，還有用dp做的，說2種建圖方式，第二種不太明白
（1）一條路線上的站點和它後面的站點建單向邊，權值為1，跑個最短路結果減1就行
（2）要注意的一點就是，站點表示的數字可以是2,3位數，剛開始runerror了，就是因為把所有站點都當成一位數了
ac**：
#include #include #include #include #include #include #include #include #include #include #include using namespace std;
const int zui = 10000000;
const int maxn = 510;
int m,n;
char a[2000];
int map1[maxn][maxn];
int b[maxn];
int lowdist[maxn];
int visit[maxn];
void dijkstra()
visit[1] = 1;
for(i=1; i
藍橋杯第八屆省賽
第4題 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。圖的dfs 按照兩...
河南省第八屆ACM省賽 引水工程
時間限制 2000 ms 記憶體限制 65535 kb 難度 3 描述南水北調工程是優化水資源配置 促進區域協調發展的基礎性工程，是新中國成立以來投資額最大 涉及面最廣的戰略性工程，事關中華民族長遠發展。南水北調工程 旨在緩解中國華北和西北地區水資源短缺的國家戰略性工程。就是把中國長江流域豐盈的水資...
第八屆河南省省賽總結
這次比賽的吐槽點太多了，算是參加過的最奇葩的一場比賽吧，題目是鄭州大學老師出的，太有侷限性了，基本上除了水題就是圖論，其他知識點乙個沒有，希望有關老師能夠開放一點，把省賽的水平提上去，不然這樣發展下去感覺真的參加省賽的意義不太大了，就只是玩玩而已。熱身賽的話一道簡單的類似於表示式求值的題目，一道水題...