该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题面这里 我们把两个潜在丈夫连边,选了两个潜在丈夫,等价于选了一个公主 我们先考虑树的情况,选了 条边连接 个点,那么我们可以舍弃一个点(一个王子),剩下的 个王子可以完全匹配这 个公主 如果增加一条边,个王子和个公主,也是可以 阅读全文
摘要:
暴力 比较好写 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]) <= 阅读全文
摘要:
题意:给出一个无向连通图,图中有个点,条边,m-n≤20,给出个询问,每一个询问包含两个整数和,对于每一次询问,输出和之间的最短路 说明图是很接近树的,但是这个图是树上有一些环 如果它是一棵树,维护一个前缀,表示从根 阅读全文