摘要：
这道在没加读入优化时间在20s左右的题终于在大米饼两天的死缠烂打、鬼混、乱整乱撞后艰难地AC了。但惋惜的是，大米饼一号代码其实更加简洁，但至今找不出BUG，我将它放在下面，也许有一天从远方来的另一个大米饼会拯救它。让我们一起念出这道题的关键字： Kurskal，LCA倍增，Kurskal重构树，dfs序，主席树。 比较新鲜的是重构树，它有一些美妙性质。 红色的是由边化成的节点。用Kurskal建... 阅读全文
摘要：
在大米饼的帮助下，终于找到了大米饼程序中如同大米饼一般的错误！ 考点在问题转化，然后就跑一个你喜欢的最大流算法（二分图可以啵？） 再来一个例子吧： 【纯手绘大米饼图片】 其中有的边权是1，否则就是inf，所以就将问题转化为求超级源点(0)到超级汇点(13)的最大流。我依旧使用ISAP，很开心用ISAP做完了所有老师要求用迪尼克或者艾德蒙·卡普算法做的几个题目，开心点在哪里呢…在乎大米饼之中也。... 阅读全文
摘要：
不可以理解的是，测评站上的0ms是怎么搞出来的。 这一题在建立超级源点和超级汇点后就变得温和可爱了。其实它本身就温和可爱。对比了能够找到的题解： （1）艾德蒙·卡普算法（2）迪尼克算法（3）改进版艾德蒙·卡普算法(MY METHOD) 不去管那个0ms的吧，那么（3）号算法最为美妙【它的别名是：IS 阅读全文