摘要：
题目大意 求一个最小环 分析 在floyd的同时，顺便算出最小环 g[i][j]=i,j之间的边长 dist:=g; for k:=1 to n do begin for i:=1 to n do for j:=i+1 to n do ... 阅读全文
摘要：
题目大意 FJ想按照奶牛产奶的能力给她们排序。现在已知有N头奶牛（1 ≤ N ≤ 1,000）。FJ通过比较，已经知道了M（1 ≤ M ≤10,000）对相对关系。每一对关系表示为“X Y”，意指X的产奶能力强于Y。现在FJ想要知道，他至少还要调查多少对关系才能完成整个排序。 分析 ... 阅读全文
摘要：
题目大意 给你n个城市（1~n）和一个PIZZA店(0),要求找一条回路，从0出发，又回到0，而且距离最短。 分析 先用floyd把任意I,j两点的最短路找出来。 再DP： D[I,j]=min（d[I,j],d[i xor (1 shl (j-1)),k]+f[k,j]）((i a... 阅读全文