最小树形图 模版--朱刘算法
#define M 109
#define type int
const type inf=(1)<<30;
struct Node{
int u , v;
type cost;
}E[M*M+5];
int pre[M],ID[M],vis[M];
type In[M];
int n,m;
type Directed_MST(int root,int NV,int NE)
{
type
转载
2012-08-12 17:31:38 ·
2634 阅读 ·
0 评论