摘要：
#题目链接 # ###题意： ### 给定每个边的权值，每次求u，v两点的距离。 ###题解： ### 把每个边上的权值给挂到每条边的儿子节点下面，跑一边树上前缀和自顶向下模板，没了。 #####裸的树上前缀和模板 ##### #####但要注意：DFS中邻接表中前缀和的变量不能打错了 ###Cod 阅读全文
摘要：
A题 "Codefores链接" 题意： 给AB两个01序列，长度为n，表示n个项目。0表示不会，1表示会；对于每个位置，都分数≥1。 现在你要分配分数（分数自己定），使得A会的项目的分数之和 B会的项目分数之和，求A会的项目中分数最高的那个最小是多少。 如果怎么分配都无法完成，输出 1。 题解 很 阅读全文