Точно. Классы - точки, учителя - рёбра, и поскольку *, то граф полный. Значит, решение **. Вот и всё решение у реб, и стоит плюс. А решала б я - блин, листа на 2 бы, и ни один математик не стал бы читать мой бред, сразу б заминусовал.