20200205

2020-02-05 23:23:42


今天的T1是一道图论题233

首先是障碍两两连边。如果能不通过就连1。然后最后拿一条射线射一下。如果发现我们穿过的线的数量是偶数,那么就是绕的过去的环。否则就是绕不过去的环。

T2是一道树哈希。我在王老师的帮助下解决了此题。

简单说,是对于一棵树的各种不影响题目判断的参数瞎搞起来。什么儿子个数啊,左右子树大小啊,都用上。

T3是一道缩点。直接上tarjan就好了。