2013年8月28日
SGU 242 Student's Morning (网络流+打印路径，Dinic)
摘要： http://acm.sgu.ru/problem.php?contest=0&problem=242网络流+打印路径原点和人建立权为1的边，人和学校建立权为1的边，学校和汇点建权为2的边最大流是2*k则yes,否则no顺便附上修改自他人的带各种优化的Dinic模板~ 1 /** 2 *网络流+打印路径 3 *原点和人建立权为1的边，学校和汇点建权为2的边 4 *最大流是2*k则yes,否则no 5 * 6 *@Author: xysmlx xiaohai 7 */ 8 //#pragma comment(linker, "/STACK:102400000,102400000 阅读全文
posted @ 2013-08-28 22:42 xysmlx 阅读(303) 评论(0) 推荐(0)