标签：#图论

记录79 #include using namespace std; int dp[35][35]; int main(){ int n,m; cin>...

admin2026-02-12服务器技术 阅读(34)评论(0)赞(0)

例1#include #include using namespace std; int n, m; vector< vector>grid; in...

admin2026-02-11服务器技术 阅读(37)评论(0)赞(0)

题目 传送门 P1113 杂务 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1113 思路 从...

admin2026-02-10服务器技术 阅读(50)评论(0)赞(0)

定义首先我们先了解下生成树的定义：无向图中，一个连通图的最小连通子图称作该图的生成树（不能带环，保持连通...

admin2026-02-10服务器技术 阅读(47)评论(0)赞(0)

Bellman-ford(处理有负权边的图)如果有负权回路 最短路不一定存在for循环N次 (如果当前迭代k次，从1号点经过不超过K条边的最短路的...

admin2026-02-10服务器技术 阅读(27)评论(0)赞(0)

找往期文章包括但不限于本期文章中不懂的知识点： 个人主页：我要学编程(ಥ_ಥ)-CSDN博客 所属专栏：数据结构&#x...

admin2026-02-10服务器技术 阅读(42)评论(0)赞(0)

图的创建 （邻接矩阵） 1.结构体    顶点数   边数   存放顶点信息数组   存放权值的二维数组 2.输入顶点数 边数...

admin2026-02-10服务器技术 阅读(47)评论(0)赞(0)