UVA - 10766 Organising the Organisation (生成树计数-补图) 基尔霍夫矩阵
UVA - 10766 Organising the Organisation题意: 给你 n个点,m条边,以及一个k, m条边代表这m对点不能相连,k代表根节点。求有多少生成树。 题解: 1.注意是补图 2.生成树计数请点击: 基尔霍夫矩阵树定理无向图...