一切顺其自然

题目传送门：点击打开链接 这道题主要是讲给你一些点和这些点相连的边，求一些边组成的线段包含点的个数   乘   和这条边末端点相连的边数的最大ans。当然线段上的点必须是从小到大的相连的。 我的第一思路是用dfs 加剪枝   但是无限tle 。 后来想想既然线上的点必须是从小到大的，也就是只要枚举末端点，即求出以这个点为末端点的线段的包含点的最大个数，就能得到以这个点为末端点的最大ans。

思路：跟书上说的那样，递归一下 #include #include #include #include using namespace std; map, double> d; char s[20][20][2]; bool rp(){ //int num=0; for (int i=0; i<9; ++i) { for (int j=1; j<=4;