摘要：
题目连接：hdu5711 这题是 HDU 女生赛最后一题，TSP+贪心，确实不好想，看了wkc巨巨的题解，然后再做的 题解传送门：Ingress 1 #include<cstdio> 2 #include<queue> 3 #include<algorithm> 4 #define F(i,a,b) 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5418 题意：给你n个点，和一些边，找一条路径经过全部的点，并回到起点，问最小的花费是多少， 题解：m<=1e5，n<16，说明有多边，需要处理一下，处理完用floyd跑一下，然后进行状态压缩dp。 1 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5691 题意：中文，不解释 题解：设dp[i][j]表示当前状态为i，以第j个数为末尾的最忧解，然后dp下去就行了 1 #include<cstdio> 2 #define F(i,a,b) for(in 阅读全文