顺提下dancing linking的入门题是hdu1017.。。。。
re: 神一般的费用流!--zkw费用流 forestkeeper 2010-01-09 11:11
SPFA?复杂度是什么数量级的?我貌似只会Dinic。。。
re: 男人8题之 Tree (pku 1741) forestkeeper 2010-01-09 11:11
@TimTopCoder
恩,没A过那题,去A下。。。
re: 判断点在凸四边形中 forestkeeper 2010-01-08 10:33
这题coding没那么麻烦吧。。。直接用向量分析很容易啊。
re: 男人8题之 Tree (pku 1741)[未登录] forestkeeper 2010-01-05 21:38
树形dp+归并排序的方法,lz的代码如果用vector能更简洁
dp[i][j]表示以i为根的子树长度为j的点对数