题目链接:点击查看
题目大意:给出一张 n 个点 m 条边组成的图,可能是有向图也可能是无向图,定义生成树的权值为所有边权的乘积:
- 如果是无向图,求所有生成树的权值之和
- 如果是有向图,求所有以点 1 为根的外向树的生成树权值之和
题目分析:在有向图中是要求以点 1 为根的外向树,所有可以直接删掉第一行和第一列求解,有向图的外向树是需要维护入度,这个别弄混了
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include