挺有意思的一道题,嘛,还是那句话,不要被固有思维给限制了 嘛,我一开始找点来逐步分析,而后才看了题解发现时找边的关系,我很容易找题目不关紧要的条件啊..... 首先这个题有两种建图方法 第一种,直接把minl maxl串起来,流量无穷大,费用为0,然后对于一个区间,Li,Ri 从Li Ri连一条边, ...
分类：
其他好文 时间：
2020-01-22 21:33:21
阅读次数：
86
嘛,你把图分类一下 分成横坐标+纵坐标为奇偶... 然后在图上跑一个二分图最大权匹配 然后就是max(ans, 全部的-ans) 我代码写得有点... 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int inf=9999999; 5 in ...
分类：
其他好文 时间：
2020-01-22 10:32:36
阅读次数：
54
#include<bits/stdc++.h> using namespace std; int m,n,tot=-1,h[1005],ans=0,tp=0; struct node{ int from,next,to,rest; int last; }e[10005]; void add(int ...
分类：
其他好文 时间：
2020-01-22 01:18:06
阅读次数：
102
过水不解释 #include<bits/stdc++.h> using namespace std; long long tot=-1,sum=0,h[1005],flow[1005],g[1005],ans=0,dis[1005],ans2=0,inf=999999; bool vis[1005] ...
分类：
其他好文 时间：
2020-01-22 01:05:18
阅读次数：
78
直接拆点做,但就是搞不懂为什么wa掉了第一小问.... 不管了 #include<bits/stdc++.h> using namespace std; long long tot=-1,sum=0,h[20005],flow[20005],g[20005],ans=0,dis[20005],ans ...
分类：
其他好文 时间：
2020-01-22 01:05:02
阅读次数：
90
一、Windows wireShark 主要是用来捕获网络数据包，并自动解析数据包，为用户显示数据包的详细信息，供用户对数据包进行分析。 1、安装 1）打开网址 http://www.wireshark.org，进入 Wireshark 官网 2）点击Download进入下载页面，选择合适的版本进行 ...
分类：
其他好文 时间：
2020-01-19 22:30:50
阅读次数：
130
题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 ...
分类：
编程语言 时间：
2020-01-19 19:09:07
阅读次数：
76
本文对mongodb配置进行了详尽的说明与讲解，记录于此，供各位同学及自己参考研究。 ...
分类：
数据库 时间：
2020-01-19 19:07:16
阅读次数：
107
一.无源汇有上下界可行流 1.假设所有边都流满下界，将原边流量变为上界-下界 2.发现有的点流量不守恒，这样我们就要给它补流或导流。 3.新建源点和汇点，对于在下界中的流 流入>流出 的点为它导出 流入-流出 的流，否则为其补上 流出-流入 的流。 4.在新建出的图中跑最大流，如果新加的所有边都满流 ...
分类：
编程语言 时间：
2020-01-19 12:40:34
阅读次数：
65
题目描述 给定一张有向图，每条边都有一个容量$C$和一个扩容费用$W$。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数$N,M,K$，表示有向图的点数、边数以及所需要增加 ...
分类：
其他好文 时间：
2020-01-18 12:23:03
阅读次数：
61
