Loading

2021年9月15日
CF437D The Child Zoo
摘要： CF437D The Child Zoo 思路 做过ABC214D，以及货车运输的前半部分，再加上点权转边权，这道题就解决了。肯定是要形成最大生成树，之后考虑如何计算总的$f$值，考虑拆贡献计算每条边的贡献，在生成树的过程中计算即可。（ABC的那道题）。此题得到解决。 加边加边并查集查询。 代码 # 阅读全文
posted @ 2021-09-15 17:59 场-room 阅读(41) 评论(0) 推荐(0)