题目链接:uva 1160 - X-Plosives
题目大意:每一种化合物由两种简单的元素组成,现在有n种化合物要装车,如果出现说有k种化合物刚好由k种元组组成,就会发生化学发应。工人在每次装车的时候会检查是否有可能发生发应,有的话将放弃装车。问说最后有几个化合物没有装车。
解题思路:并查集,将每个元组视为一个节点,一种化合物视为边,如果新增一条边形成环则不能加入,统计没有添加的边数即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5;
int f[maxn+5];
int getfar(int x) {
return x == f[x] ? x : f[x] = getfar(f[x]);
}
int main () {
int x, y;
while (scanf("%d", &x) == 1) {
int ret = 0;
for (int i = 0; i <= maxn; i++)
f[i] = i;
while (x != -1) {
scanf("%d", &y);
x = getfar(x);
y = getfar(y);
if (x == y)
ret++;
else
f[y] = x;
scanf("%d", &x);
}
printf("%d\n", ret);
}
return 0;
}
分享到:
相关推荐
中选取466个包含浊塞音及981个清塞音的词,采集了它们时长,无声段(GAP)和嗓音起始时间(VOT)这3种最基本的声学特征参数,给予了详细地实验分析并通过对比研究验证了VOT和GAP是区分浊塞音和清塞音的重要参数,其目的是...
GUI API包含的类分为三个部分:组件类(component class) 容器类(container class),和辅助类(helper class) 1. 组件类是用来创建用户图形界面的,例如JButton,JLabel,JTextField. 2. 容器类是用来包含其他组件的,例如JFrame,JPanel 3. 辅助类是用来支持GUI组件的,例如Color,Font
汉诺塔c语言递归
mybatis-plus-core.jar 各个版本,免费下载, mybatis-plus-core.jar 是 MyBatis 的增强工具核心包。免费下载 。 MyBatis-Plus(简称 MP),是一个 MyBatis 的增强工具包,只做增强不做改变,为简化开发工作、提高生产率而生。
mybatis-plus-generato.jar 包,各个版本,免费下载。 mybatis-plus 代码生成器生成代码框架。各个版本,免费下载。 下载不了,关注我,评论区联系我。
行业研究
stm32项目知识领域: 网络安全 技术关键词: 漏洞分析、渗透测试、加密算法 内容关键词: 攻击防范、身份验证、网络流量分析 用途: 学习保护信息系统免受恶意攻击和数据泄露 资源描述: "OWASP官方网站"提供了全面的网络安全知识和工具,包括常见漏洞、安全指南和最佳实践。
mybatis-plus-core.jar 各个版本,免费下载, mybatis-plus-core.jar 是 MyBatis 的增强工具核心包。免费下载 。 MyBatis-Plus(简称 MP),是一个 MyBatis 的增强工具包,只做增强不做改变,为简化开发工作、提高生产率而生。
测试YUV图像数据的具体格式(1).zip
多思计算机组成原理实验三 存储器实验.docx
行业分析报告
st-stm32cubeide_1.15.0_20695_20240315_1429_x86_64
调节篮球比赛定时器,毕业设计实验报告,multisim仿真,AD09原理图及PCB图
halcon缺陷检测
JSP 标准标签库(JSP Standard Tag Library,JSTL)是一个实现 Web 应用程序中常见的通用功能的定制标记库集,这些功能包括迭代和条件判断、数据管理格式化、XML 操作以及数据库访问. 如果要使用JSTL,则必须将standard-1.1.2.jar和 jstl-1.2.jar文件放到classpath中
本文深入探讨了微电网多目标调度问题,提出了一种改进的多目标粒子群算法(MOPSO),以实现微电网系统在经济性、可靠性和环境影响等多个目标函数之间的优化平衡。文章详细介绍了算法的改进机制,并通过案例分析展示了其在实际微电网调度中的应用效果。本研究适用于电力系统工程师、能源管理专业人士以及对智能电网和优化算法感兴趣的学者。使用场景包括微电网的规划、运行和维护,特别是在考虑经济性和环境因素时的系统优化。 关键词 微电网
视频批量剪辑,亲测可用,操作简单,视频创作者福音
行业分析报告
易学是一套针对学校借书的多角色图书管理系统,分为读者与管理员。 管理员可对图书进行管理、发布通知公告、管理图书借阅、图书归还等操作。 读者可对图书进行查询、借阅等,可查看公告信息以及自己的借阅记录。 本系统采用前后端分离架构,后台采用Springboot+Mybatis,前端开用VUE+ElementUI。 涉及技术均为当前比较新进技术架构,难度适中,非常适合作为设计或学习使用。
中英文的20套简历模板