婚礼策划师
您正在给定一个来宾列表,计划一场婚礼的座位安排,V假设还给您一个查找表T,其中u∈T的T [u]是您认识的来宾列表。 如果您知道v,则v知道您。 您需要安排座位,以使桌子上的任何客人都可以直接或通过其他坐在同一桌子上的其他客人认识坐在同一桌子上的所有其他客人。 例如,如果x知道y,而y知道z,则x,y,z可以坐在同一张桌子上。 描述一种有效的算法,该算法在给定V和T的情况下,返回达到此要求所需的最小表数。 示例输入:客人人数:4客人人数1名称:ahmed客人人数2名称:karim游客