2022 年 4月 26 日随笔档案 - 糖豆爸爸

摘要： ##$Legacy$ 洛谷题目传送门视频讲解一、题目大意二、解决思路线段树优化建图的板子题考虑暴力建图。显然不能通过此题。$1≤n,q≤10^5,1≤w≤10^9$,数量太大！这时候就需要用线段树优化建图了。线段树优化建图就是利用线段树，减少连边数量，从而降低复杂度。基本思想先建一阅读全文

posted @ 2022-04-26 17:12 糖豆爸爸阅读(97) 评论(0) 推荐(0)

蒟蒻豆进阶之路