W349652743的博客

题意：让你将2*n个人分成人数相等的两组，给你一个竞争值矩阵，如果任意两个人不在同一个集合里就加上竞争值，求最大竞争值题解：dfs，但是需要很有技巧的实现不然总是会t，要求把计算贡献的时间尽可能省略。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e3+...

Problem DescriptionZ 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上，有着许多的沙漠。沙漠上干旱少雨，荒无人烟，仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查，他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构，他们喜欢使用图论的方式来描述看到的景色。在得到的数据中，沙漠中的每一个连通块都是一棵仙人掌；一个连通块是一棵仙...