先二分答案，然后建分层图跑最大流，流量是人数则可行
分类：
其他好文 时间：
2016-03-19 22:54:27
阅读次数：
226
对于30%的数据,2<=n<=50,1<=m<=300,k=0; 对于50%的数据,2<=n<=600,1<=m<=6000,0<=k<=1; 对于100%的数据,2<=n<=10000,1<=m<=50000,0<=k<=10.
分类：
其他好文 时间：
2016-03-16 07:11:05
阅读次数：
187
题目大意：一张网格图，上面有一些点可能有某种钥匙。节点和节点之间可能有门。有些门须要特定的钥匙就能够通过，有些不管怎样都过不去。求从(1,1)開始到(m,n)的最短时间。思路：分层图+状态压缩。f[i][j][k]，当中i和j描写叙述的是当前所在的位置。k是压缩了的当前有哪些钥匙（因为钥匙的数量#i...
分类：
其他好文 时间：
2015-12-26 20:52:42
阅读次数：
231
题目链接n个点m条路， 每条路有权值， 给出起点和终点， 求一条路使得权值最小。可以使路过的路中， k条路的权值忽略。其实就是多一维， 具体看代码#includeusing namespace std;#define pb(x) push_back(x)#define ll long long#de...
分类：
其他好文 时间：
2015-12-22 21:07:33
阅读次数：
265
然而WA了呀，这道分层图，也是不明白为什么WA了=-= 1 const maxe=1400001; maxn=100000000001; points=300001; 2 type 3 node=record 4 f,t,l:longint; 5 end; 6 var n,m,k,i...
分类：
其他好文 时间：
2015-09-23 20:54:55
阅读次数：
243
标题效果：一个N积分m无向图边。它可以是路径k右边缘值变0,确定此时1-n最短路径长度。Sol:我以为我们考虑分层图，图复制k+1部分，每间0~k一层。代表在这个时候已经过去“自由边缘”文章编号。层与层之间的边权值为0且为单向由上层指向下层。这样我们以0层的1点做单源最短路径。每一层的n点的距离最小...
分类：
其他好文 时间：
2015-09-11 14:04:16
阅读次数：
133
Gephi项目网址：http://gephi.github.io/Gephi是一款开源免费跨平台基于JVM的复杂网络分析软件, 其主要用于各种网络和复杂系统，动态和分层图的交互可视化与探测开源工具。可用作：探索性数据分析，链接分析，社交网络分析，生物网络分析等.总之，用Gephi你可以画出很酷的图形，例如：...
分类：
其他好文 时间：
2015-08-27 22:59:50
阅读次数：
459
http://codevs.cn/problem/1364/题解
一看就是一道最短路的题。设起点、终点，按题意一条条地添边。每层楼都是环状的，终点在第N+1层，添边时要格外小心。有点分层图的意思。堆优化dijkstra耐心写下去。本题考最短路，还考耐心。
Code
#include
#include
#include
#include <alg...
分类：
其他好文 时间：
2015-07-14 17:56:24
阅读次数：
95
题意:n个池塘，m条水渠，求从第一个池塘到第m个池塘能运送的最大流量；思路：裸最大流dicnic算法。建分层图并不断找增广路，直到找不到增广路即为最大流。邻接表实现：#include #include #include using namespace std;#define MAXN 210#def...
分类：
其他好文 时间：
2015-07-12 17:19:44
阅读次数：
132
