BCZM : 1.9
有n个学生参加见面会,分别对m个研究组中的若干个感兴趣,为了满足所有学生的要求,每个学生都能参加自己感兴趣的见面会,如果每个见面会的时间为t,如何安排才能使得所有见面会的总时间最短?
分析:
先建立模型,将m个见面会看成点,如果有一位同学同时对两个小组感兴趣,就在这两个小组对应的点间加上一条边。不难看出,构造出这样一幅图后,问题转化成求图的最少着色问题。
居天下之广居,立天下之正位,行天下之大道,得志与民由之,不得志独行其道,富贵不能淫,贫贱不能移,威武不能屈,此之谓大丈夫。