2024年8月11日
2024-8-10 算法学习
摘要： P4949 最短距离 题意:给定一个n各点n条边的无向连通图 支持修改某条边的长度和查询两点之间的最短距离 利用并查集找出多出来的那条边，通过树链剖分直接维护一棵树，查询的时候只用比较一下只从树上走和从多出来的边上走就行了 P3812 【模板】线性基 题意：给定n个整数（数字可能重复）求在这些数中选 阅读全文
posted @ 2024-08-11 01:33 Tchai2005 阅读(68) 评论(0) 推荐(0)