摘要：
这题卡空间，只好用dfs。。。加个最短路优（乱）化（搞）：当前距离与下一个点的距离与下一个点到终点的最短路之和大于ans则直接剪掉。#include#include#includeusing namespace std;int n,map[20][20],ans=12345678;int d[20]... 阅读全文
posted @ 2016-01-03 15:19 ziliuziliu 阅读(255) 评论(0) 推荐(0) 编辑
摘要：
参见之前的vani和cl2捉迷藏。。代码都是一样的。#include#include#include#include#include#define maxv 205#define maxe 3005#define inf 12345678using namespace std;struct edge... 阅读全文
posted @ 2016-01-03 11:48 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑
摘要：
可以裸最小费用最大流。只要相应人，机连边即可。#include#include#include#include#include#define maxv 805#define maxe 200005using namespace std;struct edge{ long long v,f,c,nxt... 阅读全文
posted @ 2016-01-03 11:45 ziliuziliu 阅读(143) 评论(0) 推荐(0) 编辑
摘要：
这个有贪心，题中所要求的点一定在最小生成树的最长链上。代码长度。。。。hhd#include#include#include#include#include #include#define maxv 100005#define maxe 200005using namespace std;struc... 阅读全文
posted @ 2016-01-03 10:58 ziliuziliu 阅读(301) 评论(0) 推荐(0) 编辑
摘要：
由题意，每条路径上只能选一个点，也就是求最小路径法覆盖=节点数-最大匹配。为了保证联通，我们需要做一个闭包，也就是floyd。#include#include#include#include#include#define maxv 205#define maxe 3005#define inf 12... 阅读全文
posted @ 2016-01-03 09:26 ziliuziliu 阅读(191) 评论(0) 推荐(0) 编辑
摘要：
不写了。。。欧拉通路。读入太迷。#include#include#defineN101intmain(){chars[200];intdoor,de[N],odd,eve,n,m,p,cc,len,k;while(scanf("%s",s)!=EOF){if(s[3]=='O')break;scan... 阅读全文
posted @ 2016-01-02 15:56 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑
摘要：
欧拉回路模板题。。这个dfs其实蛮有趣的。因为欧拉回路的性质，每条边都经过一遍，所以。。。。即可。#include#include#include#define maxe 100005#define maxv 80005using namespace std;struct edge{ int v,n... 阅读全文
posted @ 2016-01-02 15:19 ziliuziliu 阅读(118) 评论(0) 推荐(0) 编辑
摘要：
最大费用最大流。分为两个集合，流量为1，费用为给的值即可。#include#include#include#include#include#define maxv 202#define maxe 20005#define inf 12345678using namespace std;int ff,... 阅读全文
posted @ 2016-01-01 15:32 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑
摘要：
一看2s的时限，就神暴力就可以吧。。先跑spfa求出最短路，然后每次抹去一条边，再跑最短路，求出最大值即可。#include#include#include#include#include#include#define maxe 500050#define maxv 1005using namesp... 阅读全文
posted @ 2016-01-01 11:13 ziliuziliu 阅读(221) 评论(0) 推荐(0) 编辑