unsolved
leolin_
这个作者很懒,什么都没留下…
展开
-
【树形DP---未解决】hdu 3660
题意:给出n个点,n-1条边,问从节点0到最远的子叶的距离满足L方法:树形DP,dis[u]数组表示0节点到当前节点u的距离,dp[u]数组表示最远的子叶节点到u节点的满足要求的距离,最后dp[0]就是答案。这dp妙就妙在利用了的dfs回溯,从最远子节点到0节点进行dp贴原创 2011-09-03 01:27:33 · 508 阅读 · 0 评论 -
【树状DP】ural 1018
还有些不懂,先放下#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2011-08-21 22:24:10 · 453 阅读 · 0 评论 -
【unsolved最小割】POJ 1815
ISAP//#include #include #include //#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define原创 2012-01-17 13:34:23 · 485 阅读 · 0 评论 -
【最小费用最大流】POJ 2516【unsolved】
妈的!!!wa死,不知道死在哪里。。。先放着#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace原创 2012-01-20 00:40:24 · 469 阅读 · 0 评论