反正我是看不出来这题和凸包有什么关系……大佬们是怎么想到的……

不准确一点的说，本题就是要我们求一个边上点数最多的凸包

我们可以先把所有的边都取出来，然后按极角排序。枚举这个凸包的起点，然后做dp即可

复杂度\(O(n^3)\)

//minamoto#include
    
     #define rint register intusing namespace std;const int N=305;struct node{int u,v;double x,y;}p[N],e[N*N];int f[N];inline bool cmp(node a,node b){return atan2(a.x,a.y)