摘要：
【传送门：51nod-1253】 简要题意： 给出一棵n个点的树，树上的边要么为黑，要么为红 求出所有的三元组(a,b,c)的数量，满足a到b，b到c，c到a三条路径上分别有至少一条红边 题解： 显然黑边是没用的，那么我们将只有黑边相连的点分成若干的连通块 那么答案就很显然了，容斥一手 就是(所有三 阅读全文
摘要：
【传送门：51nod-1611】 简要题意： 给出n个点，编号为1到n，一开始每个点都是不可用状态，要花费c[i]的代价才能使第i个点变为可用点 有m个奖励区间，每个区间输入l,r,d，表示如果l到r的点都为可用状态则获得d的价值 求出最大能获得的价值 题解： 先DP一手，设f[i]为到第i个点能得 阅读全文