摘要: 这个题很清真 就是可以考虑将删除的边倒叙插入,因为题面中说了,保证删了所有边之后,保证图的连通性 ,所以先在删完点的图上缩点,然后剩下的边就是关键边,之后再把删除的边插入,这样就会使得之前的一些点之间的关键边的不关键,之后用线段树维护就行了 1 #include <set> 2 #include < 阅读全文
posted @ 2017-10-21 06:54 Nawox 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 总结一下昨天的考试 T1,真真的卡了一波读题,出题人呢可能思维混乱了,他分不清立方体和正方体和小方块,搞得我看得一脸懵逼,其实可以用一个ST表维护一下最值,然后就直接二分长度,然后枚举每一个长度check就行了 T2,很正的找到了规律,然后分段打一个表就行了 T3..... 阅读全文
posted @ 2017-10-21 06:27 Nawox 阅读(93) 评论(0) 推荐(0) 编辑