一道关于图的算法思考题

某个国家有 n 座城堡，并且存在 n 条双向道路连通所有城堡。每座城堡都有一个特 色火锅店美味值为 ai。小明的家固定在城堡 a，他经过每座城堡的时候可以选择吃或者 不吃这里的火锅，并且一座城堡只能吃一次火锅，吃火锅不需要时间花费但是经过每条 道路都会有一定的时间花费。问在 T 时间内小明最多可以获得多少美味值。前提是小明 最后必须回到家里，不然会被骂。

1)如图，一个节点代表一座城堡，a,b,c,d 分别为城堡编号;节点上的数字代表每座 城堡的美味值 ai;城堡连线上的数字代表经过这条道路所花费的时间。当 n=4，T=2 时， 求小明最多可以获得多少美味值;
(2)还是在图(1)的情境下，即 n=4，求当 T=6 时小明最多可以获得多少美味值;
【2】不给定 n、ai、T 以及每条道路的时间花费的具体取值，请思考所有可能的情况及 每种情况下 ai 总和的最大值的求解办法。(每种情况下 n、ai、T、每条道路的时间花 费是固定的)