编程之美：高效率地安排见面会

2023年11月21日 170次阅读来源: _王川

题目大意：

有n个学生参加见面会，分别对m个研究组中的若干个感兴趣，为了满足所有学生的要求，每个学生都能参加自己感兴趣的见面会，如果每个见面会的时间为t，如何安排才能使得所有见面会的总时间最短？

分析：

先建立模型，将m个见面会看成点，如果有一位同学同时对两个小组感兴趣，就在这两个小组对应的点间加上一条边。不难看出，构造出这样一幅图后，问题转化成求图的最少着色问题。

    原文作者：_王川
    原文地址: https://blog.csdn.net/starcuan/article/details/20544067
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。