Propagate vector states through a DAG [mp]
Micro pattern¶
Description¶
Maintain separate optimal summaries for each attribute and propagate their componentwise values along DAG edges.
Problems¶
- 1857. Largest Color Value in a Directed Graph (Graph Theory)