/*
很明显的最大权闭合图题
*/
#include
#include
#include
using namespace std;
#define N 2100
#define inf 0x3fffffff
struct node {
int u,v,w,next;
}bian[N*N*20];
int head[N],yong,dis[N],work[N];
void init(){
yong=...
分类：
其他好文 时间：
2014-08-23 16:51:11
阅读次数：
251
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类：
其他好文 时间：
2014-08-23 09:55:10
阅读次数：
186
解题报告
题目传送门
思路：
解方程组：
(a-1)-b
0
Max-Min>=m
源点为Ｍax，求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类：
其他好文 时间：
2014-08-22 22:38:21
阅读次数：
179
题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-22 22:21:59
阅读次数：
343
解题报告
思路：
求解：
p:a-b=x
v:a-b>=1
的方程
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
int v,w,next;
} edge[220000];
int head[1111],dis[1111],vis...
分类：
其他好文 时间：
2014-08-22 14:29:28
阅读次数：
192
//来自潘神的优化
#include
#include
#include
using namespace std;
#define inf 0x3fffffff
#define N 1100
struct node {
int u,v,w,next;
}bian[N*N*4];
int head[N],yong,dis[N],work[N];
void init(){
yong=0;
memset...
分类：
其他好文 时间：
2014-08-21 21:13:14
阅读次数：
238
首先正向跑一遍1为起点的最短路，注意松弛过程如果走到加油站则dis=0，并且路上任意时刻dis都不能大于C，判断dis[n]是否
然后反向建图再跑一次N为起点的最短路，这样可以求到每个点到n点的最短路。
对于每一个可以交易的城市，C-dis1[i]-dis2[i]就是多出来可以卖掉的油。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-21 09:47:54
阅读次数：
248
第一、dispatch_queue_create 用于创建用户线程队列。可以创建Serial Dispatch Queue 和Concurrent Dispatch Queue两种队列，Serial Dispatch Queue是等待现在正在执行的Queue，即串行执行
Concurrent Dispatch Queue不等待现在正在执行中的Queue,即并行队列
1、创建Serial Dis...
分类：
其他好文 时间：
2014-08-19 14:34:34
阅读次数：
164
#include#include#include#include#includeusing namespace std;int pre[500],flow[500][500],dis[500];int map[500][500];int maxflow;int n,m;int ek(int begi...
分类：
其他好文 时间：
2014-08-18 17:53:42
阅读次数：
195
有SPFA模板，bellman-ford模板显然是多余的。var e:array[1..maxe]of record a,b,w:longint;end; { 距源点s距离 } dis:array[1..maxn]of longint; { 前驱 } pre:array[1..maxn]o...
分类：
其他好文 时间：
2014-08-17 22:41:02
阅读次数：
209
