2019ICPC亚洲区域赛(南京) C-Digital Path 题解
2019ICPC亚洲区域赛(南京) C-Digital Path题目链接 Digital Path做这道题的时候Edge浏览器的翻译给我打来了很大的困扰，我再也不用翻译器读题了。（似乎也不太可能）观察之后的第一想法是BFS，但是再确定BFS的根节点的过程中我发现，这个图看作DAG，入度为０的点就是起点。然后自然而然地把思路转到了拓扑排序上，在拓扑排序的过程中更新dp数组。状态转移方程为:dp[xx][yy][k]+=dp[x][y][k−1], where k≤3dp[xx][yy][k]+=d
