在圖上從x到y找一條簡單路徑，使得路徑上最小值最大
暴力會t因為需要的是較大的那些邊，故可以求最大生成樹，然後lca陣列開小了
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 50005
using
namespace std;
int n, m, q, u, v;
struct nodee[maxn]
;struct nodee[maxn <<1]
;int tot =
0, head[maxn]
;void
addedge
(int u,
int v,
int l)
; head[u]
= tot;
}int f[maxn]
;int
getf
(int x)
bool
cmp(node a, node b)
void
kruskal()
}}int fa[maxn][21
], l[maxn][21
], dep[maxn]
;bool vis[maxn]
;void
dfs(
int cur)}}
intlca
(int x,
int y)}if
(x == y)
return ans;
for(
int i =
20; i >=
0; i--)}
ans =
min(ans,
min(l[x][0
], l[y][0
]));
return ans;
}int
main()
}for
(int i =
1; i <=
20; i++)}
scanf
("%d"
,&q)
;while
(q--
)return0;
}
洛谷1967 貨車運輸
to神犇 請自動跳過前 x行的吐槽，因為吐槽內容可能只是一些極其無聊的 bug和友情提示 codevs 上的資料略水 水了 8個點 洛谷資料和官方一致。題目描述 a 國有n 座城市，編號從1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司...
洛古1967 貨車運輸
具體思路 最大生成樹 倍增lca 首先感謝tqc大佬為我的耐心修改 你可能是改了個shi 貼 using namespace std const int maxn 100005 const int maxm 100005 int n,m,head maxn father maxn top,depth...
洛谷 P1967 貨車運輸
a 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物，司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。輸入檔名為 truck.in。輸入檔案第一行有兩個用乙個空格隔開的整數 n，m，表示 a 國有 ...