摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意：给出一张图和他的一颗生成树，删去最少的边，使图不连通。 删的边中要求有且仅有一条是给定生成树中的边。 删去一条树边以及能和这条树边构成环的非树边，图不连通 所以树上差分，非树边的两个端点+1，lca- 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4568 题意： 网格图中有若干个宝藏，探索每个方格都有相应的代价 每个途径的格子都要进行探索 告诉你宝藏的位置 问从方格外开始探索到所有宝藏并回到出发点的最小代价 spfa求出从方格外到每个宝藏的最小代价，以及每两 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意： 二维网格图中有若干块石头，从左上角出发，搬走所有石头，再回到左上角的最短距离 旅行商问题 参考上一篇博客 #include<cstdio> #include<algorithm> using nam 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1171 经典的旅行商问题 dp[i][j]表示从j出发，去遍历状态为i的点，并且回到起点的最短路径长度 初始化：dp[0][i]=dis(i,起点)，即从点i哪儿哪儿也不遍历，直接回到起点的路径长度 对于每一个状态i，枚举要从哪个 阅读全文