摘要：hdu5025 Saving Tang Monk 传送门 题意 有一个$n*n(1\leq n\leq 100)$的矩阵，要求从起点$K$走到终点$T$并且拿到$m(0\leq m\leq 9)$个钥匙，每次只能向相邻的四个点的方向移动一步，耗费一分钟时间，钥匙只能按照编号从小到大的顺序依次拿到，矩 阅读全文

摘要：hdu1074 Doing Homework 传送门 题意 有$n(1\leq n\leq 15)$项作业，每项作业都有名称、提交截止日期和完成这项作业所花费的日期，逾期一天扣一分，计算完成所有作业所扣的分数的最小值，并且输出按照时间顺序完成的作业名称 $n$项作业按照字典序从小到大输入，如果答案不 阅读全文

摘要：hdu5418 Victor and World 传送门 题意 有一个n个顶点，m条边的图，每条边都有正权值，从1号点出发，经过每个顶点至少一次，最后回到1号点，求总权值的最小值。 1<=n<=16，1<=m<=100000。 题解 每个顶点可以重复经过，首先利用floyed计算出两个顶点之间的最短 阅读全文