2023年11月3日
对一些不错的题的记录
摘要： arc167C 不会，看完题解感觉好妙，还是有很多不足。先对 ai 进行排序，容易发现排完序后并没有什么坏的影响，反而相当于少了一次映射。现在只要求出每条边的贡献即可，但是直接算贡献的话发现非常困难，这时可以考虑类似 kruskal 的思想，从小到大枚举到新的权值时，即在原图中加上一些这个权值的边， 阅读全文
posted @ 2023-11-03 17:34 Leonard7 阅读(14) 评论(0) 推荐(0)