$\color{pink}{\text{椎名}}$·$\color{purple}{\text{六花}}$

摘要： T1 动物园 题意 给定一个带点权图，求每两个点之间路径上最小点权的最大值之和。 怎么做 点权下方边权跑最大生成树（边权是两个点中的最小值），这样就可以保证每条路径都是两个点之间最小点权的最大值。 考虑统计答案，这个路径对答案的贡献是两边经过他的点的个数 2。在跑最小生成树的时候使用带权并查集维护两 阅读全文

摘要： Luogu2243电路维修 "传送门" 原题 找到左上角到右下角的通路。可以旋转某一个方块，代价为一。 lyd书上的例题2333 怎么做 将这个问题转化为从左上到右下的最短路问题。若这个角需要旋转则是权值为1的路径，否则权值为0。这个时候跑最短路就可以了。 由于路径的权值很特殊，我们可以考虑使用双端 阅读全文