摘要：
有一条n个头的恶龙，现在有m个骑士可以雇佣去杀死他，一个能力值为x的勇士可以砍掉直径不超过x的头，而且需要支付x个金币。如何雇佣才能砍掉所有的头且支付最少的金币，注意一个勇士只能砍一个头，也只能被雇佣一次。 输入包含多组数据，每组数据第一行为正整数n,m（1<=n,m<=20000)，以下n行每行为 阅读全文
摘要：
总而言之，关于迷宫好像大部分都是搜索题.... 先看一下题：（数据范围好小啊 给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在 阅读全文