ickchen2

zoj 3396 Conference Call

题目是说给出一个图,问包含其中3点的最小生成子树
由于只有3个点,因此肯定有一个支撑点,就是3个点相互到达时必定经过的点,因此只要我们枚举这个点计算3个点离这个点的距离,然后取最小值的点就行了
一开始脑残了,以为这个支撑点就是这3个点的某个。

posted on 2010-09-07 21:57 神之子 阅读(213) 评论(0)  编辑 收藏 引用 所属分类: zoj月赛


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2025年4月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜