2022年5月14日

【P2213 [USACO14MAR]The Lazy Cow S】(2022.05.11)pj

摘要：【P2213 [USACO14MAR]The Lazy Cow S】跟老师练过（唯手熟尔），题目大体是要求最小生成树的。因为最小生成树的计算方式不一样。所以可能拼接起来更好，先假设一部分已知，求另一部分。题目已知，有一颗不全的生成树，现在要往里添加点权值。多出来的部分就是所添加的两点的点权加上二倍阅读全文

posted @ 2022-05-14 22:06 卢妈妈阅读(24) 评论(0) 推荐(0)

【P1119灾后重建】(2022.05.08)tg

摘要：【P1119灾后重建】 (2022.05.08) 考虑floyd,当一个点未被当作中介时，它对最短路的贡献可能是存在于它在最短路的两端时的时候。所以按时间顺序处理询问，按时间顺序枚举中介点更新最短路就行了。 #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2022-05-14 22:04 卢妈妈阅读(46) 评论(0) 推荐(0)

导航

2022年5月14日