CJOJ 2171 火车站开饭店（树型动态规划） Description 政府邀请了你在火车站开饭店，但不允许同时在两个相连的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有 50 个和它相连接的火车站。 告诉你每个火车站的利润，问你可以获得的最大利润为多少？ 例如下图是火车站网络： 最佳投资方案是 1 ， 2 ， 5 ， 6 这 4 个火车站开饭店可以获得的利润为 90.