T1
题意： 给定一n*m网格，格中有数字，从左上走到右下，若数字为零则不能走。求字典序最小方案，无则输出-1
水题，贪心 + 记忆走过的格子。θ（n*m）
T2
题意： 给定一棵以1为根的树，每个节点有a， b两种属性，a代表节点类型，b代表权值。输出以i为根的子树中权值和最大的节点类型及该类型权值和。
线段树合并的裸题。对每个节点建立一棵线段树，底层节点存该类型的节点的权值和，维护最大权值和及该种类。按dfs序合并。
为什么我的常数那么大QAQ
T3
题意： 给定无向图，判定其中两点的联通性，其中每个点有一个属性，及可通过或不可通过 该图满足:
整体为一个大环，大环的每个元素都是一个小环。或者说，有很多小环，这些小环串成一个大环。
对于每个小环，其状态为01序列，建一棵线段树维护其连通性（&） 对于大环，把每个小环为可否经过搞成01序列，再建一棵线段树维护
写起来很烦啊
