水木社区手机版
首页
|版面-工作实习(Intern)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
主题:Re: 有道实习笔试最后一题(不知发哪,请帮转)
sinoli
|
2009-06-15 22:06:14
|
动规 ,不过是O(n×n)的。
【 在 so3rates (衣碟) 的大作中提到: 】
: 无向无环连通图(树),定义中心点为到所有节点的距离和最短的点,求中心点到所有点的距离和???
: 给定矩阵array[][],n*n,array[i][j]等于1表示i和j有连接,0表示无连接。有连接的两个点的距离为1.
--
FROM 159.226.21.*
上一篇
|
下一篇
|
同主题上篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版