Omsk

题意： 维护一棵树，初始有一个编号为 $ 1 $ ，点权为 $ 1 $ 的根节点，后续进行 $ n $ 次操作，操作分为两种： $ + $ $ v_i $ $ x_i $ ：表示添加一个点权为 $ x_i $ $ (x_i \in $ { $ -1，1 $ } $ ) $ 的节点，并使其与点 $ v ......

F1. Omsk Metro (simple version) This is the simple version of the problem. The only difference between the simple and hard versions is that in this ve ......

[传送门](https://codeforces.com/contest/1843/problem/F2) 大致题意： ** 动态给定一颗树，树上每个结点的权值一定为1或者-1。最开始有1号点，权值为1。** ** 输入n表示有n个操作，当第一个符号为+ a b表示添加结点操作，编号依次递增。a表示 ......