摘要: 课程为x节点,时间为y节点,连边求最大匹配#include #include #define maxn 310int nx,ny;int g[maxn][maxn],ans,sx[maxn],sy[maxn];int cx[maxn],cy[maxn];int path(int u){ sx[... 阅读全文
posted @ 2014-03-08 15:56 贝尔摩德 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 线段树的区间修改#include #define maxn 100100 int set[4*maxn],sum[4*maxn];void push(int o,int m){ if(set[o]) { set[2*o]=set[2*o+1]=set[o]; sum[2*... 阅读全文
posted @ 2014-03-08 15:53 贝尔摩德 阅读(113) 评论(0) 推荐(0) 编辑