摘要：
int head[N],cur[N],pre[N],d[N],gap[N]; int n,m,hcnt,S,T; struct Node{ int to,nxt,v; Node(){} Node(int a,int b,int c):to(a),nxt(b),v(c){} }node[maxn]; inline void add(int x,int y,int v){ ... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107574#problem/B 题目大意：一幅图只含'o','x'问将它们反转为同一种符号所需最小步数（翻一个点时，周围相同的点都会翻转） 题目思路：dfs处理缩点，然后建图，bf 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110383#problem/C 题目大意：有一些不同高度的桥，会涨几次水，水流初始高度为1，然后不停的涨潮落潮，求被淹没至少K次的桥的个数（一开始就在水中的桥不增加淹没次数） 题目 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26806 题目大意：略 题目思路：前缀和与离散化 可用线段树做，但是前缀和更简单 阅读全文