摘要： Kruskal#include #include #include #include using namespace std;struct jc{ int fm,to,dist;}e[3000];int f... 阅读全文

摘要： 树形图计数【问题描述】 小k同学最近正在研究最小树形图问题。所谓树形图，是指有向图的一棵有根的生成树，其中树的每一条边的指向恰好都是从根指向叶结点的方向。现在小k在纸上画了一个图，他想让你帮忙数一下这个图有多少棵... 阅读全文