2024年8月1日
【模板】树的直径(dfs & dp)
摘要： 【模板】树的直径(dfs & dp) 树的直径 给定n个点 n-1条边 和每条边的val 输出直径的大小和 直径上的点的序号 input: 8 1 2 2 1 3 1 1 5 10 2 4 3 4 6 4 3 7 5 7 8 2 output: 19 6 4 2 1 5 法1.DFS 思路：跑两遍dfs 第一次求出一个端点c1,第二次求 阅读全文
posted @ 2024-08-01 20:33 phrink 阅读(58) 评论(0) 推荐(0)
【模板】图的存储
摘要： 介绍5种存图的方法 1.邻接矩阵 const int N =1e3+9; int G[N][N];//G[i][j]即val(i->j) void dfs(int u){ vis[u] = 1; for(int v=1 ; v<=n ; ++v){ if(G[u][v]!=0){ printf("% 阅读全文
posted @ 2024-08-01 19:03 phrink 阅读(16) 评论(0) 推荐(0)