水题
chen20000804
这个作者很懒,什么都没留下…
展开
-
Uva 315
传送门:https://uva.onlinejudge.org/external/3/315.pdf tarjan模板题 其实我才不会告诉你这是我来骗访问量的呢. 代码#include <cstdio> #include <cstring> #include <iostream> using namespace std; int map[105][105],low[10原创 2016-09-13 21:01:40 · 241 阅读 · 0 评论 -
poj 1692
传送门:http://poj.org/problem?id=1692 题意:给你两行数,问你最大匹配数是多少. 限制条件:1.数字相同 2.匹配之间只能交叉一次,且数字不同. 思路:dp f[i][j]表示用a用前i个数,b用前j个数的值 (待填坑) 代码:#include <cstdio> #include <cmath> #include <iostream> #include <原创 2016-09-02 21:54:34 · 576 阅读 · 0 评论 -
poj 1626
传送门:http://poj.org/problem?id=1636 题意:有两个监狱,每个监狱有n个人,有m种关系,表示A监狱第i个人不能跟B监狱第j个人在一个监狱,问你最多能换几组人(从A,B监狱互换一个人,ans<=n/2) 方法:首先这是一个很明显的二分图,我们可以很轻松的建边,但交换一次要把所有与这两个人有关的情况都遍历一遍.dp[i][j]表示从A监狱换i个人再从B监狱换j个人是否可原创 2016-09-03 11:34:36 · 336 阅读 · 0 评论