【图论】_生成树
chm517
这个作者很懒,什么都没留下…
展开
-
hdu 4126
/*假设两个各自连通的部分分别为树A,树B 1. 用dp[i][j]表示树A中的点i 到 树B(j点所在的树)的最近距离, 这个过程可以在一边dfs就可以出来,对于每个 i 的dfs 复杂度是O(n) , 外加一个n的循环求出每个点,这里的总复杂度为 O(n^2)。 2. 通过求出来的dp[i][j] 再用一个dfs 求出 树B 到 树A的最近距离, (方法:枚举树A中的所有点 到 树B的最近距原创 2014-08-09 20:35:09 · 428 阅读 · 0 评论 -
生成树的计数
08年周冬的《生成树的计数及其应用》原创 2014-08-22 14:07:28 · 526 阅读 · 0 评论