![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
bestjerry007
这个作者很懒,什么都没留下…
展开
-
洛谷P1967货车运输 最大生成树跑LCA
点我打开题目题目描述:n个点,m条边,边为双向边,每条边有最大载重,q个询问,每个询问包含两个整数a和b,询问一辆货车从a到b可以的最大载重。不保证一定有道路从a到b(保证a!=b)。这个题目只要求最大载重,没有要求路径的距离,所以我们“贪心”的想,货车一定是走极限载重大的路,所以我们需要删掉一部分边,这些边是一定不会走的,但是删边的同时,必须要保证原本互相连通的两个点不会因此而不连通,还...原创 2020-01-10 13:54:47 · 169 阅读 · 0 评论 -
HDU6582(最短路+最小割)
Hdu6582思路比较简单,先找最短路,然后跑dinic求最小割,一开始还想再建图,后面看了别人的代码,其实只要把不是最短路径上的路径的权值归零就可以了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll inf = 1e17;const int maxn = 2e6+50;in...原创 2019-10-30 16:15:26 · 152 阅读 · 0 评论