题面 #include <bits/stdc++.h> using namespace std; template<typename temp> void read(temp &x){ x = 0; temp f = 1; char ch; while(!isdigit(ch = getchar() ...
分类：
其他好文 时间：
2020-07-28 22:35:46
阅读次数：
61
题目 https://www.luogu.com.cn/problem/P1967 分析 分析题目我们可以知道，图中两点之间的路径是不唯一的，而且我们根据题意可以知道在选择路径的时候要尽量选择限重比较大的值， 对于两点u,v，如果u->v中最小的边的权值最大，那么这条路径u?>v一定在最大生成树上。 ...
分类：
其他好文 时间：
2020-06-26 20:21:02
阅读次数：
45
"CSDN同步" "原题链接" 简要题意： 给定一个无向图，若干组询问问 $x \rightarrow y$ 所有路径上最小权值的最大值。 算法一 对于 $60\%$ 的数据，$1 \le n 对于 $100\%$ 的数据，$1 \le n using namespace std; const in ...
分类：
其他好文 时间：
2020-05-01 18:25:18
阅读次数：
59
我好难过~ 这不是我要的那种~ 结果~ 结果~~~ DeBug日志 luogu "P1967" 货车运输 我是从哪里学会的 $crazydave$ 的 "题解" 题目描述 $A $国有 $n$ 座城市，编号从 $1$到$n$，城市之间有 $m$条双向道路。每一条道路对车辆都有重量限制，简称限重。 现 ...
分类：
其他好文 时间：
2020-03-24 23:39:04
阅读次数：
143
我好难过~ 这不是我要的那种~ 结果~ 结果~~~ luogu "P1967" 货车运输 我是从哪里学会的 $crazydave$ 的 "题解" 题目描述 $A $国有 $n$ 座城市，编号从 $1$到$n$，城市之间有 $m$条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 $q$辆货 ...
分类：
其他好文 时间：
2020-01-31 12:41:59
阅读次数：
64
引入 $OI$ $WIKI$上看到的，感觉挺有意思的，最开始想要学这个是因为它能用来解决最小瓶颈路问题 我们先来看道货车运输： $n$ 个点 $m$ 条无向边的图，$k$ 个询问，每次询问从 $u$ 到 $v$ 的所有路径中，最长的边的最小值。 $1\leq n\leq 15000,1\leq m\ ...
分类：
其他好文 时间：
2020-01-13 16:35:21
阅读次数：
118
[TOC] (revision)货车运输 最大生成树的正确性 图是森林时用并查集维护两点是否相连。 赋值为INT_MAX的妙用 w[u] [i]表示的时跳到f[u] [i]的沿途边权最小值。既然是求最小值，不要忘了赋初值 【线段树 带修改最大字段和】 (link)小白逛公园 【欧拉函数】 (link ...
分类：
其他好文 时间：
2019-11-03 11:11:01
阅读次数：
110
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo ...
分类：
其他好文 时间：
2019-10-29 00:03:29
阅读次数：
86
lca的倍增策略不仅可以维护最近公共祖先，还可以维护其他具有区间可维护性的信息，例如本题中维护的最小限重。 本题调了好久，最后发现原因是数组用混了。以后一定要记准各个数组含义，千万不要混啊。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<c ...
分类：
其他好文 时间：
2019-10-07 23:21:38
阅读次数：
124
题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路 ...
分类：
其他好文 时间：
2019-10-04 19:08:08
阅读次数：
74
