摘要：
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=... 阅读全文
摘要：
引用zky的题解：http://blog.csdn.net/iamzky/article/details/39667859每条S-T路径代表一次比赛的结果。最小割会尽量让一个人赢得最多。因为二分总是写挂，所以写了分块答案，比暴力枚举好像快不了多少。#include#include#include#i... 阅读全文
摘要：
类似bzoj1221http://www.cnblogs.com/autsky-jadek/p/4174087.html只不过大学有多个，所以我们另开一个节点汇总所有'S->大学'的边，然后再把这个节点和Yi相连即可。死于初始化。#include#include#include#includeusi... 阅读全文
摘要：
裸的最小路径覆盖。把每个点拆点，变成二分图。对于可以连边的点对(i,j):i->j'(1);对于任意一点i,若i点为'.':S->i(1),i'->T(1);答案为所有'.'的数量-最大流(最大匹配数)。引用证明：路径覆盖中的每条简单路径除了最后一个顶点之外都有唯一的后继和它对应；因此匹配边数就是非... 阅读全文
摘要：
【法一】枚举Time(0~N*M): S->'.'(1); 'D'->T(Time); '.'->'D'(dis(用BFS预处理，注意一旦到达'D'，BFS就不能继续扩展了，注意dis的初值0x7f)#include#include#includeusing namespace std;#defin... 阅读全文
