Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我觉得官方提供的算法不对啊

Posted by cmc_hope at 2008-11-17 16:37:45 on Problem 3241

比如说
4 1
1 1
1 2
500 1
500 2
也就是说有4个点，其中前两个靠得很近，后两个靠得很近。然后分成一个组。
我觉得答案应该是1。
因为把4个点放在同一组里面之后，前两个相互照顾，后两个相互照顾，于是X取1就可以了。

可是，按照官方做法的话是找MST上第3小的边，那肯定是大于1的。

不知道是不是我的理解错的，我们有好多同学按照和我一样的理解写的程序，都是WA。

Followed by:

Re:我觉得官方提供的算法不对啊 (22) SpellBreaker 2009-01-23 22:43:29
Re:我觉得官方提供的算法不对啊 (255) songyy 2010-11-24 23:33:08
Re:我觉得官方提供的算法不对啊 (70) liutun 2015-12-01 15:08:38

Post your reply here:

Home Page Go Back To top