permzf

摘要： 题解 poj2778 DNA Sequence 题面 poj 解析 先考虑这样一个问题:给定一个图$(n<=100)$,问从 \(s\) 到 \(t\) 的长度为 \(l\) 的路径数是多少. 把邻接矩阵建出来,设为 \(x\),答案即为 \(x^l\) 的对应位置. 先看 \(l=2\) 的情况: 阅读全文