摘要：
[题目链接] http://poj.org/problem?id=2239 [算法] 将课程作为左部节点，时间作为右部节点，用匈牙利算法求二分图最大匹配即可 [代码] 阅读全文
posted @ 2018-08-02 12:37
evenbao
阅读(154)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3683 [算法] 2-SAT, 用拓扑排序输出可行解 [代码] 阅读全文
posted @ 2018-08-01 18:32
evenbao
阅读(167)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3678 [算法] 2-SAT [代码] 阅读全文
posted @ 2018-08-01 10:04
evenbao
阅读(141)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3694 [算法] 首先，我们用tarjan算法求出所有的边双联通分量，然后，将这张图缩点 如果添加的边(x,y)在同一个双联通分量中，答案不变，否则，给belong[x]-belong[y]的路径上的边作标记，可以用并查集加速这个过 阅读全文
posted @ 2018-07-31 17:42
evenbao
阅读(164)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1745 [算法] DP [代码] 阅读全文
posted @ 2018-07-31 14:35
evenbao
阅读(193)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先，如果一个点不是割点，那么，去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则，去掉这个点后，这个图就被分为了 ： 1. 这个点本身 2. 这个点在搜 阅读全文
posted @ 2018-07-31 13:48
evenbao
阅读(206)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3169 [算法] 差分约束系统 [代码] 阅读全文
posted @ 2018-07-31 10:21
evenbao
阅读(138)
评论(0)
推荐(0)
摘要：
[题目链接] http://codeforces.com/problemset/problem/1013/B [算法] 不难发现，答案只有0，1，2，-1，共4种取值 分类讨论即可，计算时可以使用STL-map [代码] 阅读全文
posted @ 2018-07-30 23:04
evenbao
阅读(233)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3046 [算法] DP，注意用滚动数组优化空间[代码] 阅读全文
posted @ 2018-07-30 23:02
evenbao
阅读(135)
评论(0)
推荐(0)
摘要：
[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6318 [算法] 线段树 / 树状数组 [代码] 阅读全文
posted @ 2018-07-30 17:43
evenbao
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号