2022年4月11日
CF891C Envy
摘要： 关于同一张图上的最小生成树，有一些性质： 对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的据以上性质，判断某些边是否能够在同一最小生成树中同时出现时，不同权值的边之间不互相影响。 所以我们可以对于每一条边用Kruskal预处 阅读全文
posted @ 2022-04-11 19:33 我微笑不代表我快乐 阅读(45) 评论(0) 推荐(0) 编辑
Connecting Cities
该文被密码保护。 阅读全文
posted @ 2022-04-11 19:19 我微笑不代表我快乐 阅读(2) 评论(0) 推荐(0) 编辑