2021年10月14日
10.14上午
摘要： T1 P2619 [国家集训队]Tree I Sol 题目实际上的意思就是把原来的最小生成树加上了一个黑白边限制。为了保证我们的答案在符合要求的同时能够最优，用$Kruskal$算法的思想：把全局的边排序求解。那么为了满足要求我们考虑对白色边的权值进行统一修改，使得黑白边顺序在保证正确性的前提下重新 阅读全文
posted @ 2021-10-14 20:31 wwlvv 阅读(25) 评论(0) 推荐(0)