摘要：
最近水平下降有点严重啊。。。还是多打CF熟悉手感 A. DIY Wooden Ladder 水题，给一个序列a，问最大K是多少？ 条件是序列中有两个值大于k+1，其他的有k个大于等于1的值 直接排序即可，最多也就n-2条，枚举判断即可 #include<iostream> #include<stri 阅读全文
摘要：
这个题最开始我想的是，直接缩点求双连通分量，连接这些双联通分量不就行了吗？ 但是其实是不对的，双连通内部双联通，我们如果任意的连接一条边在这些双联通分量之间，他们之间有没有桥其实并不知道。 我应该是求缩点以后的叶子节点的个数，因为叶子节对于其本身来说，只有一条桥于其相连，我们可以连接两个叶子节点。那 阅读全文