**
#include#include#include#includeusing namespace std;
int t,vis[105],grid[105][105],arr[105],len[105];
int bfs(int index)
}que.pop();
}return sum;
}int main()
if(v)
}int dis=1e9;
for(int i=1;i<=t;++i)
dis=min( dis, bfs(i) );
cout<思路2：floyd+鄰接矩陣
**：
#include#include#include#includeusing namespace std;
int t,grid[105][105],arr[105];
int main()
if(v)
}for(int k=1;k<=t;++k)
for(int i=1;i<=t;++i)
if(i!=k)
for(int j=1;j<=t;++j)
if(j!=i&&j!=k&&grid[i][k]+grid[k][j]學會了鄰接矩陣和floyd演算法，不過後者這麼暴力以後應該不太用得上。其實這題我覺得是幾道題裡花得時間最久的，因為開始用手寫鍊錶指標一通亂指結果亂了。後來學會了鄰接矩陣算是一大收穫。不過做為bfs我覺得這題並不算難，也就是記憶化搜尋巴拉巴拉地。
乙個小題目
看到一道題目，自己嘗試了一下 編寫乙個在1，2，9 順序不能變 數字之間插入 或 或什麼都不插入，使得計算結果總是100的程式，並輸出所有的可能性。例如 1 2 34 5 67 8 9 100.首先要考慮所有的可能性，每兩個數字間有3種可能，一共有3的8次方種可能。這樣就能通過遍歷實現。void v...
一些c c 小題目的總結1
1 一般賦值語句的概念和方法。求下程式輸出 include int main 這裡主要是想總結 按位與和邏輯與的區別。答案 x 4 x 1 x 4 x 1 x 4 x 1 2 i 和 i的區別 閱讀 寫輸出 include int main i是先自加，再用，i 先用再自加。i效率較i 高一些。答案...
大一寒假訓練 set
錯誤的刪除操作?上圖的操作會把迭代器刪除！it的指向就空了！於是會出現下圖警示?正確的操作?for it ans.begin it ans.end include using namespace std set int ssr set int iterator it int n,x intmain ...