摘要： 一开始写了个爆搜，WA30原来是用二分图最大匹配来做，表示还不是很理解啊！建图的时候又出了问题，原来要考虑奇偶性。。。 1 #include<iostream> 2 #include<fstream> 3 #include<cstring> 4 #define fin cin 5 using namespace std; 6 //ifstream fin("cin.in"); 7 8 int n,m; 9 int color[30][30]={0},num[30][30]={0},f[900]={0},totx=0,toty=0; 10 阅读全文

摘要： 【题目描述】 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。【输入格式】 第一行一个整数N，表示有N只奶牛。(2≤N≤100000)接下来2～N+1行，第I行有一个数，表示第I-1头奶牛顺时针到第I头奶牛的距离。(1≤距离≤maxlongint，距离和≤maxlongint)第N+l行的数表示第N头奶牛顺时针到第1头奶牛的距离。【输出格式】一行，表示最大距离。【样例输入】5 1 2 3 阅读全文