最大流:确定图上每条边含有可以传递的容量值,找到s-t之间可以传送最大的流值. 流分布:最大流是个值,假设极为f,我们要从s到t传递f的流量,对应了多个方案,每个方案就是一个流分布. 不确定图:不确定图是每条边的所能传递的容量是以概率形式存在的,有二态和多态的区别.二态是指传递0或者c的概率,多态是指传递c0,c1,c2,···,cn的概率. 不确定图的子图:基于可能世界模型,我们可以求出不确定图的子图,并可以计算出对应这个子图的概率值. 不确定图的s-t路径(简单路径):不确定图中,连通s和t…

简单介绍 NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks. 这个工具包对于图网络的处理非常有用,涵盖了很多算法,用法也非常友好.这里也贴出几个常用链接: NetworkX 主页 NetworkX 文档 NetworkX 文档 PDF 建议直接下一份pdf放着随时查.接下来直接说常规…

题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=4888 Description Alice and Bob are playing together. Alice is crazy about art and she has visited many museums around the world. She has a good memory and she can remember all drawings she has seen.…

很简单的任务调度模板题 把一个工作完成一天的量当做是边 /* 任务调度问题最大流 因为两个任务之间是没有关系的,两天之间也是没有关系的 所以抽象成二分图 任务i在天数[si,ei]之间都连一条双向边,权值为1,表示一天一个任务最多只能完成一个任务点 建立超级源点s,和所有的任务连双向边,权值为pi,表示需要pi天来完成任务 建立超级汇点t,和所有的天数连双向边,权值为m,表示这一天最多完成的任务贡献点 如果最大流是sum{pi} 就是可行,反之不行 */ #include<bits/stdc++…

Description 有n个强盗,其中第i个强盗会在[a[i],a[i]+1],[a[i]+1,a[i]+2],...,[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫,并计划抢走c[i]元.作为保安,你在每一段长度为1的时间内最多只能制止一个强盗,那么你最多可以挽回多少损失呢? Input 第一行包含一个正整数n(1<=n<=5000),表示强盗的个数. 接下来n行,每行包含三个正整数a[i],b[i],c[i](1<=a[i]<b[i]<=5000,…

字节流和字符流关系图  打印流和序列化流关系图…

https://darkbzoj.cf/problem/2095 bzoj 相同的题挂了,这个oj可以写. 题目就是要我们找一条欧拉回路(每个桥经过一次就好,不管方向),使得这条回路上权值最大的尽量小 二分答案是显然的,关键是如何check 每次二分一个mid,大于mid的边都不选,那么就有一些方向不能走了,原图就是一个混合图,问题就转化成了一个混合图判定欧拉回路问题(如果有一条边两个方向都不能走,那肯定不存在欧拉回路) 对于那些单向边,直接统计度数就可以.对于两个方向都可以走的边,先随便定一个…

Task Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6802    Accepted Submission(s): 2124 Problem Description Our geometry princess XMM has stoped her study in computational geometry to…

题面:[模板]网络最大流 代码: #include<cstring> #include<cstdio> #include<iostream> #define min(a,b) ((a)<(b)?(a):(b)) using namespace std; inline int rd(){ ,f=;char c=getchar(); ; c=getchar();} +c-'; c=getchar();} return f*x; } ,maxm=(1e5)+; ,edg…

Java的I/O建立于流(Stream)之上.输入流读取数据:输出流写入数据.所有的输出流都有相同的基本方法来写入数据,所有输入流也使用相同的基本方法来读取数据.在创建流之后,你通常可以忽略在读写时的具体细节. 过滤器(filer)流可以链接到输入流或输出流上.过滤器可以在读写时修改数据(例如,通过加密或压缩)或者只是提供额外的方法,将读写的数据转换为其他格式. 阅读器(reader)和书写器(writer)可以链接到输入流和输出流上,允许读写文本(即字符)而不是字节.只要正确地使用,阅读器和书…