2025年12月19日
20251211模拟赛 解题报告
该文被密码保护。 阅读全文
posted @ 2025-12-19 22:02 runzelai 阅读(0) 评论(0) 推荐(0)
双树与多树问题
摘要： 河童重工 题意：给定两棵n个点的树T1,T2，\(dis1_{u,v},dis2_{u,v}\) 分别表示在第一/二棵树上 \(u,v\) 之间的距离。新建一个完全图 \(G\)，其上 \(u,v\) 两点距离定义为 \(dis1_{u,v}+dis2_{u,v}\)，求 \(G\) 的最小生成树。 阅读全文
posted @ 2025-12-19 21:22 runzelai 阅读(13) 评论(0) 推荐(0)