UPC-5909 - 货物运输 - 倍增LCA
题目链接:http://exam.upc.edu.cn/problem.php?id=5909题目:题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线,第i个路线要从岛屿xi出发到达...
题目链接:http://exam.upc.edu.cn/problem.php?id=5909题目:题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线,第i个路线要从岛屿xi出发到达...
题目链接:http://exam.upc.edu.cn/problem.php?id=5572题目:题目描述Farmer John has opened a swimming pool for his cows, figuring it will help them relax and produce more milk.To ensure safety, he hires NN cows ...
题目链接:http://exam.upc.edu.cn/problem.php?id=5841题目:题目描述数轴上有n个点,第i个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当abs(xi-xj)>=wi+wj。你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合)输入第一行一个整数n,接下来n行每行两个整数xi,wi。输出输出一行一个整数,表示最大团的点数。...
题目链接:http://exam.upc.edu.cn/problem.php?id=5573题目:题目描述Farmer John realizes that the income he receives from milk production is insufficient to fund the growth of his farm, so to earn some extra mon...
题目链接:https://www.luogu.org/problemnew/show/P3943题目:题目描述逃不掉的那一天还是来了,小 F 看着夜空发呆。天上空荡荡的,没有一颗星星——大概是因为天上吹不散的乌云吧。心里吹不散的乌云,就让它在那里吧,反正也没有机会去改变什么了。小 C 拿来了一长串星型小灯泡,假装是星星,递给小 F,想让小 F 开心一点。不过,有 着强迫症的小 F 发现,这串...