简要题意：
给定一个图，每个点有点权。一个人从 1 1 1 号点出发，可以任意走路径，也可以任意停止旅行。每个点的点权表示水晶球的价格，初始这个人没有水晶球，可以在任意点卖出，也可以在任意点买。只能买卖一次。当然也可以不卖。求他的最大盈利。（赚不了则输出 0 0 0）
本题是 NOIP 2009 \text{NOIP 2009} NOIP 2009 提高组 第三题.
算法一
对于 10 % 10 \% 10% 的数据， 1 ≤ n ≤ 6 1 \leq n \leq 6 1≤n≤6.
爆搜即可，随你什么姿势都可以过。
时间复杂度： O ( wys ) O(\text{wys}) O(wys).
实际得分： 10 p t s 10pts 10pts.
算法二
对于 30 % 30 \% 30% 的数据， 1 ≤ n ≤ 100 1 \leq n \leq 100 1≤n≤10
最低0.47元/天 解锁文章
扫一扫
623
到【灌水乐园】发言
