(G) Max Vacation

http://www.1point3acres.com/bbs/thread-158696-1-1.html

First round: 给定一堆城市，boolean array表示两个城市是否可以在一个周末直飞，然后给你每周在每个城市的holiday days，求一年最多能歇几天.并求出城市方案。

dp, dp[i][j] 表示在 第i week停留在j 城市能获得的最大放假天数，dp[i][j] = max(dp[i][j], dp[i - 1][k] ) if k j直达 + holidays[i][j];