本周ACM总结以及最近ACM心得小结重头戏来了
总算交上作业了,亲爱的博客一周未见总算要来写我亲爱的博客了~还是和往常一样先说点这周看到的印象深点的例题或者给过我小灵感小启发的题先从开始简单点的并查集和环说起:我在看题解是看到说,并查集很重要的一个用处就是判环,如果有题中需要判环那就要考虑一下并查集啦,和别的相比算是最简单的办法了吧原理很简单,输边输点的同时加边加点,如果加到一个点的父亲节点和另一个点的父亲节点相同,那么就可以判定出现了一个环。删边删点类问题:P3535 POI2012P1197 JSOI2008...