Keyzee

摘要： SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)； 我个人感觉spfa算法和堆优化的dijkstra算法算是有点相似的，只不过是dijkstra用的是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3375 ac代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 # 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 解体思路：利用并查集将所有家庭成员连接到一个祖宗，连接的时候优先选择将编号大的连接到编号小的，让编号小的当祖宗。 ac代码： 1 #i 阅读全文

摘要： 具体实现请看代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 #include<queue> 7 #include<set> 8 #includ 阅读全文

摘要： 实现代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 #include<queue> 7 #include<set> 8 #include<cm 阅读全文

摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 思路：先求最短路，再用dfs搜点； 1 #include<iostream> 2 #include<algorithm> 3 #inc 阅读全文

摘要： 阅读全文

摘要： 先存一下我写的prim和kruskal求最小生成树的模板，具体实现思路等我有时间的再写。。。 prim代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3934； 解题思路：我们要求的是n个人m对，所以需要两个状态，i和j，表示一共i个人，其中j对排列方式的方法数，我们需要寻找一个状态由哪些状态来决定（这是解题的关键），我们做一个dp题，第一步就是先要找到他的状态，第二步就是寻找每个状态 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1260 具体思路： 首先，所需珍珠的数目是固定的，而且每种珍珠所需的数目，可以使用比此种珍珠珍贵(就是价格高的)的珍珠所替代，其次，题目所给珍珠的顺序是按价格由低到高给的，我们可以发现一个规律，珍珠不能隔着种类交换，就是说假设一共三类珍 阅读全文