青烟绕指柔的博客

题目链接：Peaks对边的困难度建立重构树。那么对一个点只需要倍增到最大的点，然后子树的点都是可达的。其实需要判断连通，但是数据水，没判也过了。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>//#define int long longusing name...

题目链接：D-isaster从一个点，能走到小于y的编号的值的乘积和。这不就是kruskal重构树吗？然后能到的点就是先倍增到最大的能到的祖先，然后答案就是祖先的子树乘积和。用DFS序+线段树维护即可。AC代码：#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#defin...

题目描述\text{sideman}sideman 做好了回到 \text{Gliese}Gliese 星球的硬件准备，但是 \text{sideman}sideman 的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有 NN 个顶点和 MM 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度。\text{sideman}s...

题目描述AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数n,mn,m，表示 AA 国有nn 座城市和 mm 条道路。接下来 mm行每行33个整数 x, y, zx,y,z，每两个整数之间用一个...