摘要:
// 最小树形图的朱刘算法// 临接表实现// 题目:poj3164// 时间复杂度,据说是O(VE)// 2011年9月15日//#include <iostream>#include <cstdio>#include <cmath>#include <memory.h>#define scale 110#define eps 1e-8using namespace std;struct Node { int to; double value; bool flag; Node * next;} array[scale*scale];int am 阅读全文