20200205

今天的T1是一道图论题233 首先是障碍两两连边。如果能不通过就连1。然后最后拿一条射线射一下。如果发现我们穿过的线的数量是偶数，那么就是绕的过去的环。否则就是绕不过去的环。 T2是一道树哈希。我在王老师的帮助下解决了此题。 简单说，是对于一棵树的各种不影响题目判断的参数瞎搞起来。什么儿子个数啊，左右子树大小啊，都用上。 T3是一道缩点。直接上tarjan就好了。