摘要： 原题地址：http://poj.org/problem?id=1944题目大意：有n个点排成一圈，可以连接任意两个相邻的点，给出 p 对点，要求这 p 对点必须直接或间接相连，求最少的连接边数数据范围：n 3 #include 4 5 const int maxn = 1005; 6 const int maxp = 10005; 7 const int INF = 0x7F7F7F7F; 8 9 inline void swap(int &a, int &b){int x = a; a = b; b = x;}10 inline int min(int a, int b){r 阅读全文