qq_42887082的博客

S国有 N 座城市，编号依次从 1 到 N，城市之间有 M 条双向的道路。每一条道路对每辆车都有一个最大载重量。小明意外发现了一批宝藏，精心策划了下，他计划用 Q 辆货车分头秘密的运送这批宝藏。他想知道每辆车在不超过道路最大载重量的情况下，最多能运送宝藏的重量（此处忽略货车的重量，只考虑宝藏的重量）。  输入格式 输入第一行输入两个正整数N,M(0<N<10,000,0&l...

树是一种很常见的数据结构。现在小明面临一个问题，在一个有 n个节点的树上，节点编号分别是1…n。小明想知道一些节点之间的最近公共祖先是那些节点。  输入格式：第一行输入一个整数 n（2≤n≤10,000），表示树上有 n个节点。  接下来的 n−1 行，每行输入俩个整数 a，b（1≤a,b≤n）代表节点 a，b 之间有一条 a 到 b 边，a 是 b 的父亲。  接下来输入一个整数 q，代...