摘要：
【P2213 [USACO14MAR]The Lazy Cow S】 跟老师练过（唯手熟尔），题目大体是要求最小生成树的。因为最小生成树的计算方式不一样。所以可能拼接起来更好，先假设一部分已知，求另一部分。题目已知，有一颗不全的生成树，现在要往里添加点权值。多出来的部分就是所添加的两点的点权加上二倍 阅读全文
2022年5月14日
摘要：
【P1119灾后重建】 (2022.05.08) 考虑floyd,当一个点未被当作中介时，它对最短路的贡献可能是存在于它在最短路的两端时的时候。 所以按时间顺序处理询问，按时间顺序枚举中介点更新最短路就行了。 #include<bits/stdc++.h> using namespace std; 阅读全文