1 #include<iostream> 2 #include<stdlib.h> 3 #include<string.h> 4 #define INF 10000000 //定义INF为无穷大 5 using namespace std; 6 struct Node{ 7 char data='