Как правильно раскрашивать многочлены

[Zenitchik]

но где он может пригодиться

Примерно везде.

[Jertej]

Ох уж эти открития от Джунов)

[Mingun]

В третьей задаче речь явно же идёт о двудольном графе, а не каком-то «двустороннем».