首页 > 变异蛮牛
开通博客写题解
头像 xsd123
发表于 2022-03-28 15:55:35
合法链只有起始端都是黑点的情况（包括单个黑点）链的长度都是1 设黑点总数为ans 则答案=(ans+1)*ans #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+7 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Myaljk
发表于 2022-03-14 11:01:32
很明显一道二分图染色问题，题目说黑点个数 - 包含的白点个数长度最大，因为在染色时候对于第一层我们默认是黑色的话，第二层的所有点就是白色，第三层就是黑色……依次类推，我们可以显然的发现长度最大只能是1,那么我们最后的个数就有两种情况\\ 1.从根结点到每个黑色的节点\\ 2.任意两个黑色节点的路径\ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”