a1035719430的博客

描述 给出一棵 N 个节点的树，树上的每个节点都有一个权值 ai。 有 Q 次询问，每次在树上选中两个点 u,v，考虑所有在简单路径 u,vu,v 上（包括 u,v）的点构成的集合 S。 求 ∑w∈Saw or dis(u,w)∑w∈Saw or dis(u,w)\sum_{w∈S}a_w \ or\ dis(u,w) 其中 dist(u,w) 为...

题目大意：给 nnn 个点，mmm 条边的无向图，询问含有 kkk 条边的联通子图的个数n≤105,m≤2∗105,k≤4n\le10^5,m\le2*10^5,k\le4n≤105,m≤2∗105,k≤4kkk 很小，考虑大力讨论只要把所有情况画出来并且找到相互关系即可需要在 mmm\sqrt{m}mm​ 的时间内实现找三元环和四元环（常数还得小）#include<bits/...