福建农林大学校赛(同步赛)题解 由于未知原因,B题派蒙派之门缺失,导致赛时题目只有七题。 A 派蒙之灵 进制转换,剩下的按题意模拟即可 B 派蒙派之门 DP+离散化+DFS+二叉搜索。从结点1开始,进行DFS,对每种边权和维护一个最大的点权和,再将所有维护信息按边权和排序,并从前往后取最大点权和。最后对于每次询问,在维护信息中进行二叉搜索。 代码如下: #include<bits/stdc++.h> #define x first #define y second #define pb push_back using namespace std; using LL = ...