首页 > Operating on a Graph
开通博客写题解
头像 NaruseShiroha
发表于 2020-07-18 17:16:42
G-Operating on a Graph 题目链接 大致题意 给你一个图，有 个点， 条边，点的下标从 对于点 ，其开始时属于 总共操作 次，每次操作时给出一个 ，将所有与 直接相连的 加入到 中在所有操作结束后，求每个点所在的 简单思路方向 利用 STL 的 list 的连接， 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 TitanZhang
发表于 2020-07-21 14:20:55
题目大意 其实这道题原题直译着实难理解，但是可以用一些形象的方式来理解： 给一个 n 个点的 Graph，第 i 个点一刚开始是第 I 种颜色，接着有 k 次操作，第 i 次操作有个参数 oi 代表颜色 oi 会侵略所有和自己相邻的颜色，于是所有和 oi 相邻的颜色全都变成 oi (若已 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”