数据结构这个怎么做啊！

Question

如题所述

Answer 1

这个问题类似顶点染色，用贪心法。
逻辑结构图的处理方法：
图中的顶点为竞赛项目，如果一个人参加两个项目，就在这两个顶点间加一条边表明这两项目，不能同时开始。处理完所有人，就得一个无向图。
这个问题就转换给用尽可能少的颜色数给图中的顶点染色。凡是有边相连的顶点不能用同种颜色。