zswx

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年9月17日

摘要: // 最小树形图的朱刘算法// 临接表实现// 题目: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 阅读全文
posted @ 2011-09-17 00:51 zswx 阅读(340) 评论(0) 推荐(0) 编辑