2013年12月7日

[HAOI2006 受欢迎的牛] 强联通分量 缩点

摘要： From:http://www.lydsy.com/JudgeOnline/problem.php?id=1051Solution:1.根据题目描述建立图G, 对于任意(a,b)属于G, 表示a认为b受欢迎2.显然, 对于任意的强联通分量C, 对任意(a,b)属于C, a,b都是C中受欢迎的3.缩点,建立SCC图,在原图G中的任意边(a,b), 反向后得到SCC图,显然SCC图是一个有向无回路图。现在,解规约为一个判定性问题: SCC图中是否存在一个点u, u可达SCC图中的所有顶点?4.判断是否存在这样的顶点/***************************************** 阅读全文

posted @ 2013-12-07 23:33 leezyli 阅读(143) 评论(0) 推荐(0) 编辑

[BeiJing2006 狼抓兔子] 最大流

摘要： From:http://www.lydsy.com/JudgeOnline/problem.php?id=1001Solution:这题用sap水过了, 更快的做法是转化成平面图来搞?/************************************************************** Problem: 1001 User: leezy Language: C++ Result: Accepted Time:1292 ms Memory:141744 kb****************************************... 阅读全文

posted @ 2013-12-07 21:25 leezyli 阅读(169) 评论(0) 推荐(0) 编辑

[最大数MaxNumber] 树状数组

摘要： From:http://www.lydsy.com/JudgeOnline/problem.php?id=1012Solution:用树状数组维护最大值/************************************************************** Problem: 1012 User: leezy Language: C++ Result: Accepted Time:500 ms Memory:1588 kb***********************************************************... 阅读全文

posted @ 2013-12-07 14:31 leezyli 阅读(279) 评论(0) 推荐(0) 编辑

导航