2020年9月14日
2019 CCPC-江西省赛（填坑中）
摘要： Cotree 题意： 由N个点构成两棵树，问在两颗树之间连接一条边之后，各点之间距离和的最小值为多少 题解： 进行两次DFS找到两颗树的重心，将两个重心连接起来，再进行一次DFS求出距离和即可 #include <iostream> #include <map> #include <vector> 阅读全文
posted @ 2020-09-14 22:48 __MEET 阅读(188) 评论(0) 推荐(0) 编辑