摘要: "1598: [Usaco2008 Mar]牛跑步" 题意:k短路 ~~貌似A 的题目除了x数码就是k短路~~ $$ f(x) = g(x) + h(x) $$ $g(x)$为到达当前状态实际代价,$h(x)$为当前状态到目标状态的估计代价,需满足$h(x) \le 到目标状态的实际最小代价$ k短 阅读全文
posted @ 2017-04-30 18:19 Candy? 阅读(279) 评论(0) 推荐(0) 编辑
摘要: tle弃疗了 等着回学校找个标程拍一下吧 cpp include include include include include using namespace std; typedef long long ll; inline int read(){ char c=getchar(); int x 阅读全文
posted @ 2017-04-30 14:20 Candy? 阅读(243) 评论(0) 推荐(0) 编辑