题目描述 给定一颗$n$个点的树，树边带权，试求一个排列$P$，使下式的值最大 $$\sum \limits_{i=1}^{n-1}maxflow(P_i,P_{i+1})$$ 其中$maxflow(s,t)$表示从点$s$到点$t$之间的最大流，即从$s$到$t$的路径上最小的边权 输入格式 第一 ...
分类：
其他好文 时间：
2019-10-07 13:12:51
阅读次数：
81
最大权闭合子图（最大流最小割） ?参考资料 【1】最大权闭合子图 ?权闭合子图 存在一个图的子图，使得子图中的所有点出度指向的点依旧在这个子图内，则此子图是闭合子图。 在这个图中有8个闭合子图：?,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} ?最大权闭 ...
分类：
其他好文 时间：
2019-10-03 17:42:21
阅读次数：
123
暑假就已经学过了，可是因为我太菜了，所以完全没懂，今天老师要我们落实之前学的，就复习了网络流 虽然CSP不考，但是学了也可以用（就像去年D2T3，动态DP模板） 好了，接下来进入正题： 首先，啥子事网络流，官方解释如下 嘿嘿，好像不懂，简单一点来说： 有一个储水站，给一个小区分配水，而你又住在里面 ...
分类：
其他好文 时间：
2019-10-02 19:12:24
阅读次数：
101
题意: 给出一个方格取数,最多能取k次,问最多能取到多少 思路: 最大费用最大流 cpp include include include include include include include include define ll long long using namespace std; ...
分类：
其他好文 时间：
2019-10-02 19:07:51
阅读次数：
125
正睿OI国庆DAY2:图论专题 dfs/例题 判断无向图之间是否存在至少三条点不相交的简单路径 一个想法是最大流（后来说可以做，但是是多项式时间做法 旁边GavinZheng神仙在谈最小生成树 陈主力说做法是dfs 首先两个点一定在点双联通分量里 1. 点双是简单环，只有两条，不存在 2. 猜测其他 ...
分类：
其他好文 时间：
2019-10-02 13:00:18
阅读次数：
91
ES6是ECMAScript标准十余年来变动最大的一个版本，其中添加了许多新的语法特性，既有大家耳熟能详的Promise，也有闻所未闻的Proxy代理和Reflection反射；既有可以通过转译器（Transpiler）等方式在旧版本浏览器中实现兼容的let、const、不定参数、展开运算符等功能， ...
分类：
其他好文 时间：
2019-10-01 09:29:31
阅读次数：
837
"洛咕" 题意:如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用.$N include include include include include include include define ll long long usi ...
分类：
其他好文 时间：
2019-09-30 23:15:50
阅读次数：
104
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
A股市场的主要指数 1、上证50指数：由上海证券市场规模最大、流动性最好的50只股票组成，反应了沪市最具影响力的龙头企业的整体状况。 2、沪深300指数：由上海、深圳两个交易所中，市值排名前300的上市公司组成，是国内影响最大、最重要的指数。 3、中证500指数：沪市和深市市值排名前800的公司中， ...
分类：
其他好文 时间：
2019-09-21 23:06:15
阅读次数：
96
题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： ...
分类：
其他好文 时间：
2019-09-19 19:35:33
阅读次数：
51
