前言题目链接：Hydro&bzoj；黑暗爆炸。题意简述给你一张\(n\)个点\(m\)条边的有向图。有\(p\)种括号，每条边的边权可以是这\(p\)种括号中某一种的左括号或者右括号，也可以为空。问你有多少条从\(1\)开始到\(n\)的长度小于等于\(k\)的路径，满足括号匹配，或者剩余若干未