摘要:
初三一年这么快就过了啊 ...... 本来以为退役的时光会过的很难受,然而事实上挺适应的...... 在这里对自己初三这一年记个流水账吧。~~(已经咕了一个月)~~ 实际上按照历年的惯例,是在初二结束后就应该退役了的,不过因为我初二那年的中考金中多了一个信息学特长班的招生(几位学长就靠着$NOIP$ 阅读全文
摘要:
题目链接 https://www.luogu.org/problem/P4381 题解 基环树直径的板子。但是dfs会爆栈...所以最后改成了bfs。还是一个很考验码力的板子。 首先基环树的直径显然有两种情况,在不进入环的情况下在一个子树内,这直接dp求就好了。第二种是一个子树中的链+环上一段+另外 阅读全文