TCO 1R 1000 - VacationTours
問題
ホテル(0)から観光地(1≦i＜n)をいくつか回ってホテルに戻るツアーを行う．ツアーを複数組み立てても構わないが，1つのツアー中に同じ観光地へ行ってはいけないのは勿論，別のツアーでも同じ所へ行ってはいけない．１ツアーにより feed だけ収入を得られ，ツアー行程に従った費用が支出となる．利益は最大いくつか？
ホテル(0)から観光地(1≦i＜n)をいくつか回ってホテルに戻るツアーを行う．ツアーを複数組み立てても構わないが，1つのツアー中に同じ観光地へ行ってはいけないのは勿論，別のツアーでも同じ所へ行ってはいけない．１ツアーにより feed だけ収入を得られ，ツアー行程に従った費用が支出となる．利益は最大いくつか？