摘要：题目链接：https://acm.dingbacode.com/showproblem.php?pid=6446 思路：给你n以及n-1对连边与边权，要求出：n个点在每一种排列情况下 [ 从排列起始点走到终止点的边权和 ] 的和。 以下是对第2个测试数据的详细解释： 通过观察总结可以得出公式：$an 阅读全文

摘要：题目链接：https://ac.nowcoder.com/acm/problem/21303 参考链接：https://ac.nowcoder.com/acm/problem/blogs/21303 思路：dp，动态规划的重点在于可以忽略中间步骤，适用于只是想知道方案数或者可行性的题目，因此可以对题 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1963 思路：匈牙利算法，由于需要输出字典序最小，所以要考虑匈牙利算法递归的顺序问题，从后向前递归时，前面的点如果需要修改就可以直接修改，所以这样的顺序会得到最小字典序。题中的距离公式可以通过转化，求得i对应的两个t[i 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P2055 思路：匈牙利算法，二分图最大匹配 #include <bits/stdc++.h> using namespace std; const int N=55; int n,m,ans;//m记录除去回家的人的人数， 阅读全文

摘要：原题：[P4047 JSOI2010]部落划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：把n个地点划分成k个部分，给出每个点的坐标，要使每个部分之间的最短距离（两个部分中距离最近的两个地点的距离）尽量大。 分析：题意可以转化为，使一个部分间地点的距离尽量小，那么剩下的 阅读全文