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