順提下dancing linking的入門題是hdu1017.。。。。
re: 神一般的費用流！--zkw費用流 forestkeeper 2010-01-09 11:11
SPFA？復(fù)雜度是什么數(shù)量級的？我貌似只會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的點對數(shù)