Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共2篇）

CF1336A 【Linova and Kingdom】

题目翻译有一棵 \(n\) 个节点的树 ( $n \le 2 \times 10^5 $ )，现在要求选出 \(k\) 个节点，使得这 \(k\) 个节点到根节点的最短路径中，每个节点经过的剩余 \(n-k\) 个节点的数量之和最大。思路注：这里所说的 \(u\) 的子树不包含...

树形结构 Codeforces dfs

2020-08-23

0 366

Codeforces #688 A - E 题解

前言第一次打进 rank100 的 div2，泪目 A - Cancel the Trains 题目大意在一个 \(100 \times 100\) 的矩形中有若干列和若干行有一辆位于左/下且速度为 \(1\) 的车向右/上方向行驶，问最少去掉多少辆车才能不使任何两辆车相撞。 ...

思维树形结构构造 Codeforces 期望

2020-12-05

0 744