摘要：
思路：这题对于其他能退出所有值的情况比较好像，唯一不能确定的是XXOXXOXXOXX这个形式的序列，其中XX表示未知，O表示已知。我们令num[1]=0，那么num[4]=sum[3]-sum[2]+num[1];可以递推，num[i]=sum[i-1]-sum[i-2]+num[i-3],(i%3==1)。这样求出来的每个num值就是相对于num[1]的值。假使某个num[i]=(-num[i])。所以num[1]>=max(-num[i]).同理可以求出所有相对于num[2]的值。#include#include#include#include#include#include#inc 阅读全文
摘要：
思路：我也不知道叫什么树，但是构造过程能理解。我们可以将先将边按降序排序，那么就用kruskaer构造生成树。构造好的生成树也就是满足条件的图，因为点i，j的最大流量就是生成树上点i到点j的路径上的最小权值边。但如果存在f[i][j]#include#include#include#include#include#include#include#include#include#include#define pb push_back#define mp make_pair#define Maxn 110#define Maxm 200010#define LL __int64#define Ab 阅读全文