ickchen2

zoj 3396 Conference Call

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

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

只有注册用户登录后才能发表评论。


相关文章: zoj 3405 Counting Factor Trees zoj 3404 Sticker zoj 3399 Classes Division zoj 3397 Change the Major zoj 3396 Conference Call

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2024年4月

日

一

二

三

四

五

六