摘要: F - The Shortest Statement emmm, 比赛的时候没有想到如何利用非树边。 其实感觉很简单。。 对于一个询问答案分为两部分求: 第一部分:只经过树边,用倍增就能求出来啦。 第二部分:经过至少一条非树边, 如果经过一个树边那么必定经过其两个端点,暴力的求出这些端点为起始点的最 阅读全文
posted @ 2018-09-25 17:03 NotNight 阅读(110) 评论(0) 推荐(0) 编辑
摘要: D - Zip-line 阅读全文
posted @ 2018-09-25 15:19 NotNight 阅读(200) 评论(0) 推荐(0) 编辑