蒜國有 n 座城市，編號依次從 1 到 n，城市之間有 m 條雙向的道路。每一條道路對每輛車都有乙個最大載重量。蒜頭君意外發現了一批寶藏，精心策劃了下，他計畫用 q 輛貨車分頭秘密的運送這批寶藏。他想知道每輛車在不超過道路最大載重量的情況下，最多能運送寶藏的重量（此處忽略貨車的重量，只考慮寶藏的重量）。
輸入格式
輸入第一行輸入兩個正整數 n,m(0輸出格式
輸出一共有 q 行，每行輸出乙個整數，表示對於每一輛貨車，在不超過道路最大載重量的情況下，最多能運送寶藏的重量。如果貨車不能到達目的地，輸出 −1。
樣例輸入54
1242
3334
5311
2132
4樣例輸出
33
#include
using
namespace std;
const
int n =
1e4+
10, m =
5e4+10;
int head[n]
, ver[n *2]
, next[n *2]
, tot, edge[n *2]
;int n, m;
int fa[n]
;int f[n][20
], d[n]
, weight[n][20
], t;
bool v[n]
;struct node
} e[m]
;void
add(
int x,
int y,
int z)
void
read()
intget
(int x)
void
kruskal()
}void
bfs(
) q.
push
(y);}}
}int
lca(
int x,
int y)
if(x == y)
return ans;
for(
int i = t; i >=
0; i--)if
(f[x]
[i]!= f[y]
[i])
return
min(ans,
min(weight[x][0
], weight[y][0
]));
}void
solve()
}int
main()
蒜頭君面試
題目 問題描述 蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...
蒜頭君下棋
蒜頭君下棋 共一行，兩個整數nn和mm 1 leq n m leq 10001 n,m 1000 代表棋盤一共有 nn 行 mm 列。輸出乙個整數，代表棋盤上最多能放的馬的數量。樣例輸入1複製 2 4樣例輸出1複製 4樣例輸入2複製 3 4樣例輸出2複製 6 1 當棋盤只有一行時，棋盤上全放上棋子即...
蒜頭君闖關
題目 如下 includeusing namespace std long long a 1005 dp 1005 int main ans max ans,dp i cout ans endl return 0 這道題是求上公升序列最大和，dp i 代表前i關最大難度和，每次求dp i 的值，首先...