摘要：
1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 const int MAXN = 1050; 6 struct node 7 { 8 int arr,st,ed; 9 } id[MAXN * 10]; 10 int t[MAXN];//最晚时间 11 int ti[MAXN... 阅读全文
摘要：
将大臣手上数字的乘积升序排序 , 就是最优排队方案 证明： 如果 mul * a1 /b2 > mul * a2 /b1 ==> a1 * b1 > a2 * b2 那么交换1和2，可以使最大值更小(最大值并不一定是最后一个大臣 , 只是说明相邻两个大臣是否需要交换) 比较乘积的时候，如果相等，就比 阅读全文
摘要：
我们当前在点x，已经走了路径为len的长度。准备到i点。 那么从x到i，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[x][i]。 从i到t，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[i][t]。 如果len + mp[x][t]+mp[x][i] 都长于当前已经搜到 阅读全文