Discussion @ 1208. Legendary Teams Contest @ Timus Online Judge

Erop [USU] NP-hard?! [3] // Problem 1208. Legendary Teams Contest 10 Aug 2010 15:33

very similar to the NP-complete problem 3-dimensional matching (3-сочетания)

Sandro (USU) Re: NP-hard?! [2] // Problem 1208. Legendary Teams Contest 11 Aug 2010 11:42

Yes, this problem is NP-hard.

Andrey Ladeyschikov Re: NP-hard?! [1] // Problem 1208. Legendary Teams Contest 4 Jul 2019 11:06

i have a not brute force solution. The conditions of the problem impose restrictions on the graph

Sandro (USU) Re: NP-hard?! // Problem 1208. Legendary Teams Contest 12 Jul 2019 15:09

But your algorithm is wrong :) We added more tests and now you have WA. Thank you!

Discussion of Problem 1208. Legendary Teams Contest