![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论专区
Ac_Ops
在算法中领悟生活的真谛
展开
-
poj 1470:Closest Common Ancestors(最近公共祖先,Tarjan模版)
大致题意:给出一棵根树,给出一些成对的点,求出每对点的最近公共祖先。大致思路:第一道Tarjan,很裸,这个题目算是当模版用了,代码修改自子任博客详细代码:#include #include #include #include using name原创 2011-09-05 09:18:06 · 765 阅读 · 1 评论 -
poj 3422:Kaka's Matrix Travels(最小费用最大流)
大致题意:给出N和K,表示一个N*N个区域组成的的方阵map,方阵的每个区域都有自己的一个值map[i][j]。现从(0,0)点走到(n,n)点走K次,规定只能向右走或者向下走,每经过一个区域取走区域中的值,map[i][j]变为0,一个区域可以被多次经过。求最多能取走多少值原创 2011-09-05 09:20:58 · 1182 阅读 · 1 评论