昌江县住房和城乡建设局网站一类电商平台都有哪些

张小明 2026/1/1 2:06:54
昌江县住房和城乡建设局网站,一类电商平台都有哪些,网站建设属于什么服务,网站制作设计发展前景题目描述#xff1a;现在有 n 个人#xff0c;他们之间有两种关系#xff1a;朋友和敌人。我们知道#xff1a;一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。输…题目描述现在有 n 个人他们之间有两种关系朋友和敌人。我们知道一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。输入格式第一行输入一个整数 n 代表人数。第二行输入一个整数 m 表示接下来要列出 m 个关系。接下来 m 行每行一个字符 opt 和两个整数 p,q分别代表关系朋友或敌人有关系的两个人之中的第一个人和第二个人。其中 opt 有两种可能如果 opt 为F则表明 p 和 q 是朋友。如果 opt 为E则表明 p 和 q 是敌人。输出格式一行一个整数代表最多的团体数。输入输出样例输入 #1复制6 4 E 1 4 F 3 5 F 4 6 E 1 2输出 #1复制3说明/提示对于 100% 的数据2≤n≤10001≤m≤50001≤p,q≤n。思路题目简单来说就是给出几对关系有朋友关系也有敌对关系要我们输出最终团体的数量。看到这种说两两关系的题我们可以想到用并查集来做按题目的说法我们可以知道朋友的敌人的朋友就是敌人敌人的敌人是朋友都是朋友说明在一个团体。那么我们可以考虑扩展两倍n做一个虚拟节点n1~2n的操作一半朋友一半敌人也就是n*2。然后是朋友就正常合并他们为一个团体合并x,y,否则就是敌对那么有一对关系也就是x讨厌yy讨厌x那么我们可以进行两个合并即合并xny合并ynx。最后统计1到n的根节点数量也就是团体数量也就是答案。举个例子假设n2m1操作是E 1 21 和 2 是敌人。初始化saki[1]1, saki[2]2, saki[3]3, saki[4]4执行he(12, 2)→he(3, 2)此时saki[fin(3)] fin(2)→saki[2] 23 的根变成 2执行he(22, 1)→he(4, 1)此时saki[fin(4)] fin(1)→saki[1] 14 的根变成 1主播的代码参考:#include iostream #includequeue #includealgorithm #includemap #includevector #includeset #includestack #includestring #includemath.h #include iomanip #includeunordered_map #include unordered_set #includearray #define gets(S) fgets(S,sizeof(S),stdin) #define ll long long const ll N 1e6 5; const ll Max 0x3f3f3f3f; using namespace std; ll n, m, saki[N]; ll fin(ll x) { return saki[x] x ? x : saki[x] fin(saki[x]); } void he(ll x, ll y) { saki[fin(x)] fin(y); } int main() { cin n m; for (int i 1; i n * 2; i) { saki[i] i; } char c; ll x, y; for (int i 1; i m; i) { cin c; cin x y; if (c F) { he(x, y); } else { he(x n, y); he(y n, x); } } ll ans 0; for (int i 1; i n; i) { if (fin(i) i) { ans; } } cout ans; return 0; }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

有域名了如何建网站wordpress如何修改电子邮箱

一、问题描述将两个升序链表合并为一个新的升序链表并返回,新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:l1 [1,2,4],l2 [1,3,4],输出:[1,1,2,3,4,4]输入:l1 [],l…

张小明 2025/12/31 17:17:43 网站建设

教育系统网站建设上海c网站建设

OneDrive与打印功能全解析 1. OneDrive客户端设置 在OneDrive客户端的属性中,可进行以下设置: - 自动启动 :“当我登录Windows时自动启动OneDrive”选项默认开启,建议保持开启状态。若关闭此选项,下次登录时客户端未启用,文件将停止与OneDrive同步。 - 获取本地文…

张小明 2025/12/31 17:17:44 网站建设

接外包网站汉聪电商代运营怎么样

AI智能体(Agent)的开发已从简单的“问答对话”转向“任务导向的自动化”。整理一份高质量的需求文档是项目成功的关键。以下为您整理的AI智能体开发需求框架,涵盖了从核心逻辑到工程落地的关键维度:一、 核心业务目标(…

张小明 2025/12/31 17:17:45 网站建设

做淘客网站要多大的服务器网站建立步骤

BERTopic客户评论分析实战指南:从数据洞察到业务决策 【免费下载链接】BERTopic Leveraging BERT and c-TF-IDF to create easily interpretable topics. 项目地址: https://gitcode.com/gh_mirrors/be/BERTopic 你是否曾经面对海量的客户评论感到无从下手&…

张小明 2025/12/31 17:17:46 网站建设

各大网站的404怎么注销网站

还在为百度网盘Mac版的龟速下载而烦恼吗?😫 每次下载重要文件都要忍受KB/s级别的速度,等待时间动辄数小时甚至数天?今天介绍的BaiduNetdiskPlugin-macOS开源插件,正是解决这一痛点的完美方案。这个专业的百度网盘加速工…

张小明 2025/12/31 17:17:47 网站建设