题目链接:FZU2186 【分析】因为宝物最多有10个,所以可以状压TSP来求,其实和HDU4568几乎一样, … 继续阅读“FZU2186 – 小明的迷宫(TSP+最短路)”
分类:TSP
HDU4568 – Hunter(TSP+最短路)
题目链接:HDU4568 【题意】给一个n*m的格子,格子中有一些数,如果是正整数则为到此格子的花费,如果为- … 继续阅读“HDU4568 – Hunter(TSP+最短路)”
dawxy
题目链接:FZU2186 【分析】因为宝物最多有10个,所以可以状压TSP来求,其实和HDU4568几乎一样, … 继续阅读“FZU2186 – 小明的迷宫(TSP+最短路)”
题目链接:HDU4568 【题意】给一个n*m的格子,格子中有一些数,如果是正整数则为到此格子的花费,如果为- … 继续阅读“HDU4568 – Hunter(TSP+最短路)”