02 2025 档案

P4582 [FJOI2014] 树的重心
摘要：树的重心 题目链接。cnblogs。luogu。 Problem 有 T（T≤50）组测试数据。 每次给出 n（≤200）个节点的树，求它的连通子图数量，使得它的重心与整棵树的重心重合。答案对质数 P 取模。 Sol 不妨设 di 表示 阅读全文
posted @ 2025-02-09 11:48 Pengzt 阅读(7) 评论(0) 推荐(0) 编辑
矩阵树定理
摘要：luogu & cnblogs 矩阵树定理 给定带权无向图 G，求出 ∑T∏e∈Twe 的值。 定义 定义 [n]={1,2,3,⋯,n} 对于无向图，定义 D(G) 为其度数矩阵，有：\(D(G)_{ij} 阅读全文
posted @ 2025-02-06 17:27 Pengzt 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示