Mininda

    NOIP2013货车运输   题目描述 　A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。 　现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入 　第一行有两个用一个空格隔开的整数 n，m，表示 A 国有n 座城市和 m 条道路。 　接下来 m 行每行 3 个整...

牧场散步Pasture Walking 题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..Nare grazing among the N pastures also conveniently numbered 1..N. Mostconveniently of all, cow i is grazing in p...

题意：给出n个点和m条边的无向图 对于每次询问给出a b，求a与b之间的最长边的最小值 异曲同工：NOIP2013货车运输 最大生成树+lca #include #include #include #include #define lim 30500 using namespace std; int n,m,k,tot=0; int nextt[lim],head[li

题意：给棵树询问树上两点距离   lca 板子     #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #define lim 80500 using namespace std; int T,n,m,tot; int f[lim][31...

Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 31027 Accepted: 15800 Description A rooted tree is a well-known data struc