图论
文章平均质量分 84
奶牛
好像懂点皮毛,其实什么都不懂……
展开
-
[USACO 2011Jan Gold]道路与航线
Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 了一些政策保证:如果有一条航线可以从A_i到B_i,那么保证不可能通过一些道路和航线从B_i回到A_i。由于FJ的奶牛世界公认十分给力,他需要运送奶牛到每一个城镇。他想找到从发送中心城镇S(1 ***************************************************原创 2011-06-11 00:40:00 · 1662 阅读 · 0 评论 -
hdu1350.Taxi Cab Scheme
本文转载自 http://www.cppblog.com/linyangfei/archive/2008/09/15/61878.html?opt=adminPOJ2060与hdu1350为同一题。---------------------------------转载 2011-08-20 21:47:24 · 1021 阅读 · 0 评论 -
hdu4114.Disney's FastPass
http://acm.hdu.edu.cn/showproblem.php?pid=4114题意:给定一个带权无向同(思路,状态压缩dp,f[i][j][mark]表示当前在j这个点,已经‘游’过的点的2进制状态为i,手上有fastpass的2进制为mark的最少时间则f[i][j][mark] => f[i | (1同理f[i][j][mark] => f[i][j'][ne原创 2011-11-17 00:40:32 · 1574 阅读 · 0 评论 -
hdu4126.Genghis Khan the Conqueror
http://acm.hdu.edu.cn/showproblem.php?pid=4126题意:给一个图(V思路:一个不知道怎么证的引用:新的生成树可以与原生成树相最多只有一条边的不同,而且不同的那条边就是被修改的边。那么每次修改后的询问就是去掉被修改的边,然后求出两个树最近的点。又有其中一棵子树一定包含他所有的子节点,那么就可以先用树dp求出一个点与一棵子树的最小距离,即求出dp[i]原创 2011-12-02 18:45:54 · 2179 阅读 · 0 评论