摘要： 带权并查集 ~~以前天天摸鱼，导致现在才学这东西~~ 什么是带权并查集？ 没错，就是并查集带了边权。 那我们可以考虑维护自己到父亲的权值，在路径压缩时更新即可。 利用一道例题 [NOI2002] 银河英雄传说 设$f_i$为舰队$i$和舰队$fa_i$间多少个舰队。 对于$M$ $x$ $y$操作， 阅读全文

摘要： 参考博客 再探模拟费用流一类问题 Cold_Chair 模拟费用流 费用流的本质其实是一种可以反悔的贪心，但对于一些题目费用流太过于复杂，无用的边数太多，所以可以考虑模拟费用流。 一种模型 一条数轴上，有$n$只老鼠，$m$个洞，一个洞最多容纳一只老鼠。老鼠只能往左走，走到一个洞的代价为坐标差绝对值 阅读全文