在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - WeddingPlanner:您正在给定一个来宾列表,计划一场婚礼的座位安排,V假设还给您一个查找表T,其中u∈T的T[u]是您认识的来宾列表。如果您知道v,则v知道您。您需要安排座位,以使桌子上的任何客人都可以直接或通过其他坐在同一桌子上的其他客人认识坐在同一桌子上的所有其他客人。例如,如果x知道y,而y知道z,则x,y,z可以坐在同一张桌子上。描述一种有效的算法,该算法在给定V和T的情况下,返回达到此要求所需的最小表数。样本输入-源码