cug校赛

比赛时a了 I，G两题。之后会补题。
用现在这种水平去打网络赛？做梦吧？

现场：

• I 签到（gcd）
• G 树上模拟（dfs）

补题：

---

赛时写的题都比较简单，就不上代码了，上思路吧。

I题：
大意是有个正方形边长为n，每次走n+1，问是否能走到出发点，如果能输出走的次数。
思路：
必然可以，求一下4*n 和 n+1的gcd可过。WA一发， 感觉是因为自己太快看到了水题导致毫无判断能力，以后要尽量减少这种错误。

G题：
也很水，基本靠着基本的dfs就可以过。
WA两发，因为判断是否为叶子结点出了问题，根结点也有可能度为1。
真是感觉自己脑子不清醒，这种可以考虑到的东西非要wa几发才发现。
思路： 直接顺着往下找，到叶子结点时，num++，中间判断是否遇到连续m只猫。 直白的模拟。