首页 > 点权
开通博客写题解
头像 沉默与剑
发表于 2021-12-10 22:05:43
点权 题解 题解提供两种写法，先讲贪心写法。 这虽然是一个树上的题目，但是在图上它也同样可以写。 因为这实质上是最短路模型。 与一般最短路不同的是，这题一个点要从两个点转移过来。 我们假设iii的答案是从j,kj,kj,k转移过来的，ansians_iansi​为iii号结点点权变为2的答案。 那么 展开全文
去ta的博客 赞 (18) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”