2020年5月15日
2020 CCPC Wannafly Winter Camp Day1 Div.1&2 D 生成树 基尔霍夫矩阵带权版，线性代数求导
摘要： 题：https://ac.nowcoder.com/acm/contest/3979/D 题意：题意是：有n个点，有2个边集构成了2个图G1，G2。要求在G1中的每个生成树有多少条边同时在G2中存在 分析：基尔霍夫矩阵带权值版本，在g1中权值为0，同时在g1，g2中权值为1，（因为0为没价值，所以我 阅读全文
posted @ 2020-05-15 12:29 starve_to_death 阅读(237) 评论(0) 推荐(0) 编辑