AGC002 Posted on 2021-10-13 Edited on 2022-02-24 In AGC Series AtCoder Grand Contest 002 - AtCoder D - Stamp Rally 通过BFS形态的整体二分,实现数据结构中只用维护加边操作。\(O(n\log n *DSU)\) E - Candy Piles 建立网格图,发现两个操作分别是删一行和删一列。 F - Leftmost Ball 不妨规定颜色出现顺序为\(1\rightarrow n\)省去容斥的麻烦。 将问题转化为拓扑序计数进行DP。