2016年8月14日
hdu 5779 Tower Defence
摘要： 题意：考虑由$n$个结点构成的无向图，每条边的长度均为$1$，问有多少种构图方法使得结点$1$与任意其它节点之间的最短距离均不等于$k$（无法到达时距离等于无穷大），输出答案对$1e9+7$取模。$1 \leq n, k \leq 60$。 分析：只需要考虑那些和结点$1$在同一个连通块的结点，考虑 阅读全文
posted @ 2016-08-14 18:44 astoninfer 阅读(173) 评论(0) 推荐(0) 编辑