摘要:
边双联通分量 数据很水,随便乱搞。。 先把所有边双找出来,然后缩点。之后如果新加的边在同一个边双,那桥的数量不变,如果在不同的边双,就一直往上跳到两个点的LCA,通过的边如果没被标记,就标记一下,标记了就不再是桥了。。超级暴力! include define INF 0x3f3f3f3f defin 阅读全文
摘要:
思维题 又是一道完全不会的题qwq 将一条链划分成若干个联通块,其实就是划分成一些区间。每个区间都会有左端点和右端点,且当一个点作为左端点的时候,必定有一个点作为右端点(都是废话) 那么我们只要把每个点能作为左端点的区间数加起来就是答案啦,右端点的就不用统计了,因为每一个点作为左端点都对应了另一个点 阅读全文