tjf的专栏

http://acm.fzu.edu.cn/problem.php?pid=2066题意：给一个线路板，分为左边和右边，各N个点，然后给出M条连线（左边和右边），问两两相交的线最多有几个。解法：比如：1 2 3 4 1’ 2‘ 3’ 4‘然后4‘ 连着2，3’连着3，2‘连着4，怎么做呢？先看4连着2’，再看3连着3‘，2连着4’；这样是不是就是在一个序列（2‘，3

树形dp，还是要想好再写啊，T^T;#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 100005;co

#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int maxn = 500005;const int maxm = 50000

From:http://www.cnblogs.com/whxnwjq/archive/2012/05/22/2512497.html列出一些经典问题吧：1：给出一棵树 每个节点有权值  要求父节点和子节点不能同时取 求能够取得的最大值  (hdu1520)2：给出一棵树，求离每个节点最远的点的距离 (hdu2196)3：1>在一个地图上，有N座城堡，每座城堡都有一定的宝物，在

http://acm.cs.ecnu.edu.cn/problem.php?problemid=2103WAT^T 不知道为什么#include #include #include using namespace std;const int maxn = 1005;int n,p;struct node{ int to; int next;}e[maxn];i