摘要：【SPFA】 “关于spfa，它死了。” “卡spfa是作为一个合格的出题人的基本操作。” 模版题 https://www.acwing.com/file_system/file/content/whole/index/content/4379/ 思路 对Bellman-Ford的优化: Bellm 阅读全文

摘要：【图论三大集合】 不常见 https://www.cnblogs.com/Ash-ly/p/5775934.html 最小支配集 例题 定义 对于树V 从V中取尽量少的点组成一个集合, 使得 V 中剩余的点都与取出来的点有边相连 贪心策略 （1）选择一点为树根 （2）深度优先遍历得到遍历序列 （3） 阅读全文

摘要：【Bellman-Ford】 最短路算法 https://www.acwing.com/problem/content/855/ ※求带有负权边的最短路 ※若限制只能经过k条边->只能用Bellman-Ford ※时间复杂度：\(O(nm)\) ※若图带有负环->不一定有最短路 无最短路 有最短路 阅读全文

摘要：【Dijstra】 【模版代码】 \(ver[x]\)是图 vector<i64> dis(n + 1, 1e18); auto djikstra = [&](int s = 1) -> void { using PII = pair<i64, int>; priority_queue<PII, v 阅读全文

摘要：【树形DP】 参考：https://www.cnblogs.com/hanruyun/p/9788170.html 总结 典型例题 烷烃计数 https://atcoder.jp/contests/abc394/tasks/abc394_f /*【树形DP】 状态表示：dp[u][j]：以u为中心节 阅读全文