摘要：
题意 类似的一道排队等候，算最小总等待时间的题目。 思路 但是这道题的边数很多，直接跑会tle，可以动态加边，就是先连上倒数第一次操作的边，跑一遍费用流，然后对使用了倒数第一条边的点，连上相应的倒数第二条边。以此类推 #include <algorithm> #include <iterator> 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2486 题意 在树上维护两种操作，一种是把$x$到$y$间的点都染成$c$色，另一种是求$x$到$y$间的点有多少个颜色块，比如112221由“11”，“222”，“1”三块组成。 思路 这题的关键是要如何维护这个颜色块 阅读全文