摘要：
题意：已知s.b原来有多少钱 in以及知道 m 个去他想去的城市工作需要用多少钱以及能挣到多少钱 然后知道他从 a 城市到 b 城市得花多少钱.. 问他能不能去完他想去的城市??给出一个 T 表示样例个数接下来每个样例给出一个 n m in表示有 n 个点 m 个想去的地方接下来 m 行..每行给出 a b w 代表 a 城市和 b 城市之间路费为 w然后有一个 h 表示他想去的城市个数接下来 h 行..给出 a c d 代表在a城市需要花d元 能够挣 c 元思路：状态压缩DP..求出城市间最短距离初始状态是如果从第一个城市到第 i 个城市的路费+花费 >= 0 就让这个dp[ 1< 阅读全文
