LMR

摘要： HDU5952 题目大意 给一个$n$个点$m$条边的无向图，要求你选择其中$s$个点，使齐构成完全图，问满足要求的选法有几种。 \(N≤100\) \(M≤1000\) $2≤S≤10$ 思路 数据范围那么小，显然是爆搜。 我们可以通过爆搜大小为s的团来得到答案，但是，普通爆搜肯定会TLE的 因为 阅读全文

摘要： K短路（A*算法） 题目大意 给一个有向图，求从a点到b点的第k短路（简单路径） 长度相同的路径按照字典序排序 A*算法 A*算法是经过估价函数优化排序过的BFS算法 估价函数为：\(f(n)=g(n)+h(n)\) 其中$f(n)$态经过状态$n$到达最终状态的代价估计，$g(n)$表示由初始状态 阅读全文

摘要： 杂项 头文件 #include<set> #include<map> #include<queue> #include<stack> #include<cmath> #include<cstdio> #include<vector> #include<string> #include<cstring 阅读全文