- 博客(2)
- 收藏
- 关注
RSS订阅
1原创 [ICPC 46th Shanghai] 克鲁斯卡尔重构树 Life is a Game
[ICPC 46th Shanghai] 克鲁斯卡尔重构树 Life is a Game每个点有权值，a1，a2，a3,...an，每条边有权值，w1,w2,w3,...wm。，将边权转化为点权，重构树的叶子节点为原树的节点，权值为0，其他节点为原先边权转化节点。q次询问起始能量值为k，起始点为x，求可获得的最大能量值。，经过第i条边时，能量值要大于等于wi，经过每个点会获得ai的能量值，但。给n个点，m条边的无向连通图。通过边能量值不减少，
2022-10-16 14:31:58
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人