2019年12月9日
最小树形图：朱刘算法
摘要： 给一个有向图，求最小树形图的权值。 用in存图，用pre记录前驱节点。 1 #include<iostream> 2 using namespace std; 3 #include<cstdio> 4 #include<cstring> 5 #define MAXN 1005 6 #define I 阅读全文
posted @ 2019-12-09 00:50 Lovaer 阅读(251) 评论(0) 推荐(1)