2023年6月19日
01MST
该文被密码保护。 阅读全文
posted @ 2023-06-19 22:04 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
MST Unification
摘要： 给定一个有n个点，m条边的无向连通图，每条边有边权。 定义一次操作为：选择一条图中的边，并将其权值+1。 试求最小的操作次数，使得操作后的图的最小生成树是唯一的。 1<=N<=2e5 n-1<=m<=2e5 Sol: 考虑在使用krustal进行加边操作 在加边的时候，我们会进行排序操作，对吧 于是 阅读全文
posted @ 2023-06-19 21:53 我微笑不代表我快乐 阅读(27) 评论(0) 推荐(0) 编辑
Gr-idian MST
该文被密码保护。 阅读全文
posted @ 2023-06-19 11:47 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑
[ABC270F] Transportation
该文被密码保护。 阅读全文
posted @ 2023-06-19 10:39 我微笑不代表我快乐 阅读(0) 评论(0) 推荐(0) 编辑