DAG上DP·概念

有向无环图（DAG）上做 DP，天然要按拓扑序转移：因为每条边从前指向后，只要按拓扑顺序处理，算某点时它所有前驱都已算好。很多问题（最长路、路径计数、最长链）在 DAG 上都能用这种 DP 高效解决。