摘要: #include#include#includeusing namespace std;#define inf 0x3fffffff#define N 200struct node {int v,w,next;}bian[N*N*2],fbian[N*N*2];int head[N],yong,tt... 阅读全文
posted @ 2014-05-12 19:18 HYDhyd 阅读(156) 评论(0) 推荐(0) 编辑
摘要: hdu2435最大流最小割2014-03-22 我来说两句 来源:hdu2435最大流最小割 收藏 我要投稿2435 There is a war题意:给你一个有向图,其中可以有一条边是无敌的,这条边可以是图中的边,也可以是自己任意加上去的图中没有的边,这条无敌的边不可以摧... 阅读全文
posted @ 2014-05-12 16:37 HYDhyd 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #include//从后向前#define N 8100int f[N];int main() { int a[N],b[N],n,m,i,h,j,d; while(scanf("%d",&n)!=EOF) { a[0]=0; for(i=1;i=0;i--) { m=a[... 阅读全文
posted @ 2014-05-12 13:25 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 1、http://codeforces.com/problemset/problem/149/D2、题目大意给一个给定括号序列,给该括号上色,上色有三个要求1、只有三种上色方案,不上色,上红色,上蓝色2、每对括号必须只能给其中的一个上色3、相邻的两个不能上同色,可以都不上色求0-len-1这一区间内... 阅读全文
posted @ 2014-05-12 12:52 HYDhyd 阅读(256) 评论(0) 推荐(0) 编辑