2022年3月21日
Potion Brewing Class(CF 1654 D)
摘要： 传送门 题目大意 有$t$组询问，每组询问给你一棵有$n$个节点，$n-1$条边的树，树上每两个相连点之间的权值成比例，每组询问问所有权值都是整数且最小时的权值和，答案对$998244353$取模。\((1\leq t\leq10^4,2\leq n\leq2\cdot10^5,\sum n\leq 阅读全文
posted @ 2022-03-21 21:56 Jerry_Black 阅读(151) 评论(0) 推荐(1)