2019年10月6日
模拟测试20191006
摘要： $T1：Graph$ 由于题里要求把两条边连起来，其实就是不能重复走一条边 进而我们发现对于每一个联通块，他对答案的贡献都是$\left \lfloor \frac{边数}{2} \right \rfloor $ 考虑如何构造出这样一种方案 我们先求出原图的一棵生成树，然后把所有点按照深度降序排序 阅读全文
posted @ 2019-10-06 21:23 mikufun♘ 阅读(135) 评论(0) 推荐(0) 编辑