在一个狭窄的走廊里将桌子从一个房间移动到另一个房间,走廊的宽度只能允许一个桌子通过。给出t,表示有t组测试数据。再给出n,表示要移动n个桌子。n下面有n行,每行两个数字,表示将桌子从a房间移到b房间。走廊的分布图如一图所示,每移动一个桌子到达目的地房间需要花10分钟,问移动n个桌子所需要的时间。现有8人(2人一组)搬运20张桌子,请编程输出最佳搬运方案,最少用多少时间完成工作?典型的搬桌子问题的拓展,每次搬桌子需要10分钟,且占用走道。
è¿ä¸ªæ¯ç®åçæ¬æ¡åï¼è¿é¢è¦æ±çæ¯åç»äºï¼ä¹å°±æ¯ä¸æ¬¡æ¬4å¼ æ¡åï¼è¦æ¬5次å