该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题面这里 我们把两个潜在丈夫连边，选了两个潜在丈夫，等价于选了一个公主 我们先考虑树的情况，选了 \(k\) 条边连接 \(k+1\) 个点，那么我们可以舍弃一个点(一个王子)，剩下的 \(k\) 个王子可以完全匹配这 \(k\) 个公主 如果增加一条边，$k+1$个王子和$k+1$个公主，也是可以 阅读全文
摘要：
$O(n^3)$暴力 比较好写 for(int i = d;i <= n;++i) for(int j = 1;j <= i-d+1;++j) for(int k = j;k <= i-d+1;++k) if(sum[i] - sum[j-1] - (sum[k+d-1]-sum[k-1]) <= 阅读全文
摘要：
题意：给出一个无向连通图，图中有$n$个点，$m$条边，m-n≤20，给出$q$个询问，每一个询问包含两个整数$u$和$v$，对于每一次询问，输出$u$和$v$之间的最短路 \(m-n\le20\) 说明图是很接近树的，但是这个图是树上有一些环 如果它是一棵树，维护一个前缀$h$，$h_v$表示从根 阅读全文