how to solve this problem?

Do you want to discuss about these problems? Go now!
Users are shared (no need to re-register).

Moderator: Board moderators

Post Reply
bug27
New poster
Posts: 2
Joined: Sat Aug 12, 2006 6:46 am

how to solve this problem?

Post by bug27 »

http://acmicpc-live-archive.uva.es/nuev ... php?p=3524
a problem from central europe 2005 regional
i don't have any idea. is there any efficient algorithm,or it's NP-hard?
Top
chrismoh
New poster
Posts: 35
Joined: Mon Dec 10, 2001 2:00 am
Location: Singapore; Cambridge, MA

Post by chrismoh »

I think there's a simple cubic time solution.

Just think :)
Top
bug27
New poster
Posts: 2
Joined: Sat Aug 12, 2006 6:46 am

Post by bug27 »

oh i see
thanks for your hint !
Top
Post Reply

Return to “ACM ICPC Archive Board”