2014 年 8月 26 日随笔档案 - gaolzzxin

2014年8月26日

摘要： hdu1269 迷宫城堡http://acm.hdu.edu.cn/showproblem.php?pid=1269模板。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa... 阅读全文

posted @ 2014-08-26 14:04 gaolzzxin 阅读(185) 评论(0) 推荐(0) 编辑

最大流最小割

摘要： ZOJ Problem Set - 3792 Romantic Valuehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300模板题，有两种统计边数的办法，一种是扩大边权flow*=mod，然后加flow+=1，最后的最小割就... 阅读全文

posted @ 2014-08-26 12:22 gaolzzxin 阅读(268) 评论(0) 推荐(0) 编辑

最大权闭合图

摘要： poj2987Firing http://poj.org/problem?id=2987最大权闭合图模板题。闭合图就是，对于一个点集V，如果他们的所有的边所指向的点都在点集V中，则这个点集加上他们的边是闭合图。这种题就是每个点有权值正负零都有可能，选某个点u，如果必须选v，则我们设u，v有一条有向边... 阅读全文

posted @ 2014-08-26 11:58 gaolzzxin 阅读(338) 评论(0) 推荐(0) 编辑