2020年11月3日
Codeforces 日常训练1
摘要： 把近期做的CF题总结一下，会比较简短。 CF618D Hamiltonian Spanning Tree 给定一张 \(n(n\leq 200000)\) 个点的无向完全图，每条边的边权均为 \(y\) 。再给出这张图的一棵生成树，每条树边边权都为 \(x\)，求该图的最短哈密顿路径。 考虑 \(x 阅读全文
posted @ 2020-11-03 23:44 AE酱 阅读(193) 评论(0) 推荐(0) 编辑