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 » Sat Aug 12, 2006 6:50 am

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?

chrismoh
New poster
Posts: 35
Joined: Mon Dec 10, 2001 2:00 am
Location: Singapore; Cambridge, MA

Post by chrismoh » Sat Aug 12, 2006 3:25 pm

I think there's a simple cubic time solution.

Just think :)

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

Post by bug27 » Sat Aug 12, 2006 4:11 pm

oh i see
thanks for your hint !

Post Reply

Return to “ACM ICPC Archive Board”