摘要：参考和学习的博文：https://blog.csdn.net/ggggiqnypgjg/article/details/6645824?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relev 阅读全文

摘要：这个算法可以用来解决石子合并问题(大数据版）。 洛谷有题：P5569 [SDOI2008]石子合并 对于一堆石子（链式）： 1. 从最左边开始向右走直到 stone[ k ] <= stone[ k + 2 ] 然后合并 stone[ k + 1 ] += stone[ k ]； 2. 从k 往前走 阅读全文

摘要：二分图也是二部图，即可以将一个图分为两部分。 用男女举例，男生与女生有暧昧关系，同性之间是不存在暧昧的（同性才是真爱，异性只为传宗接代），则他们之间存在一条边，那么我们可以将男生，女生分开，男生在左边，女生在右边 我们可以发现在左边的男生是没有边相连的，右边的女生也是，他们只与对面的异性存在边，那么 阅读全文