sicily 1211

思路：d[i][j][k]=Zigma{d[i][p][k-1]}   d[i][j][k]表示从i到j长度为k的路径数。方程很简单，题目太水，直接三次方复杂度就能过了。

反思：我记得原来貌似是09省赛见过这题，不记得有没改，但我记得没那么水的！貌似当初评委提到过DAG。。但是这明显没关系啊。。做完看了一下别人的做法，看到有dfs实现的（当然不是纯dfs），不过方程应该也是一样。