最优二分检索树

/*************************

程序名称：   最优二分检索树
作成日期：   2018/5/8
作者：     飞翔的女武神
其中树图绘制程序来源于网络

*************************/

#include<iostream>
#include<cstdio>
#include<conio.h>
#include<string>
#include<fstream>

using namespace std;

#define ForMyLove return 0

const int maxn = 2000;

double  chn[maxn];          //某元素的查找代价
double  pref[maxn];         //某段元素的查找代价之和
double  C[maxn][maxn];      //某段元素的平均查找代价
int     R[maxn][maxn];      //某段元素的根
int     tre[maxn];          //树结构

double sumft(int i, int j) {
    return pref[j] - pref[i - 1];
}

string replace(string &s) {
    string ss;
    for (int i = 0; i<s.size(); i++) {
        if (s[i] != '|')ss.append(".");
        else ss.append("|");
    }
    return ss;
}

class Node {
public:
    int  value;
    Node *left;
    Node *right;
    string s;//该节点对应的一行字符串
    int   n;//0、1、2分别代表根节点、左孩子、右孩子

    Node(int value = 0, int n = 0) {
        this->value = value;