题意:
给定n个点的有向图,要把前b个点划分成s个组,每个组内两两之间要进行通信,通信方式是先发一个信息给b+1,然后再从b+1发一个信息回来。要求一种划分方式使得通信距离之和最小。给定n个点的有向图,要把前b个点划分成s个组,每个组内两两之间要进行通信,通信方式
题意:
给定n个点的有向图,要把前b个点划分成s个组,每个组内两两之间要进行通信,通信方式是先发一个信息给b+1,然后再从b+1发一个信息回来。要求一种划分方式使得通信距离之和最小。给定n个点的有向图,要把前b个点划分成s个组,每个组内两两之间要进行通信,通信方式