AGC002

AtCoder Grand Contest 002 - AtCoder

D - Stamp Rally

通过BFS形态的整体二分,实现数据结构中只用维护加边操作。\(O(n\log n *DSU)\)

E - Candy Piles

建立网格图,发现两个操作分别是删一行和删一列。

F - Leftmost Ball

不妨规定颜色出现顺序为\(1\rightarrow n\)省去容斥的麻烦。

将问题转化为拓扑序计数进行DP。