Draws

A. Copil Copac Draws Trees 题目大意： 给出一个树边序列，要求你从1号节点建树，对于每条边只有两个端点中有一个绘制了才可以绘制此边 思路： 这题思路不难，但以前写图太少，遍历被卡，给每个边按序列编号，dfs如果该边的编号大于上条边\(ans++\) code: int n; ......

Codeforces Round 875 (Div. 2) C. Copil Copac Draws Trees 思路： 在输入树的边的同时记录他们的输入顺序 从 1 开始跑 DFS ，遇到未连上的边时 ， 有两种情况（用 q 表示当前点的顺序序号） 1.边的顺序在这个点连上之前，那么 DFS 的 ......

你考虑对于每一条边打上时间标记，然后在树上 `DFS` 的时候维护一下以 $u$ 为根的答案即可，然后将答案合并，反正很简单，看代码就懂。 **code:** ```cpp #include using namespace std; const int NN = 2e5 + 8; int t,n; ......

bfs解法 如果是暴力求解的话就每次都扫描一次所有边直到所有点都和树连接 优化:每次扫描我们可以发现会重复扫描那些已经存在树中的边了，因此我们可以只扫描还没有存在树中的边且是没扫过的边 对于每次更新，比如由点a已经在树中，更新点b，我们只需判断点a被更新到树中点的编号和a-b边的编号的大小，如果比它 ......