博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LA 3644 易爆物
阅读量:6657 次
发布时间:2019-06-25

本文共 443 字,大约阅读时间需要 1 分钟。

题目链接:

题意:

有一些化合物,由2中元素组成的,一次把他们装到车上,有一个安全隐患,如果存在 k 个化合物,恰好包含 k 中元素,会发生爆照。

求:有多少个没有装车的化合物。

分析:

把元素看成一个结点,一种化合物连一条边,可以发现,其实,安全隐患就是一个环,即不能有环。

1 #include 
2 #include
3 #include
4 #include
5 6 const int maxn = 100005; 7 8 int father[maxn]; 9 int ans;10 void init() {11 for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/TreeDream/p/6612426.html

你可能感兴趣的文章
HDU 1166 敌兵布阵 (线段树 & 树状数组)
查看>>
BizTalk动手实验(十三)EDI解决方案开发配置
查看>>
市场调查报告写作的基本要求
查看>>
图示 跟I节点相关的系统调用
查看>>
配置SecondaryNameNode
查看>>
[LeetCode] Serialize and Deserialize Binary Tree
查看>>
datasnap 2010 DataSnap服务器如何得到客户端的IP和端口
查看>>
[转]iPhone 用UIGestureRecognizer侦测使用者输入操作
查看>>
10个必备的移动UI设计资源站(转)
查看>>
delphi 10.1 berlin最新的开发框架:咏南中间件+咏南开发框架,购买后提供全部的源码...
查看>>
Do not go gentle into that good night
查看>>
调用IE内置打印组件完成web打印方案
查看>>
深度学习模型复现难?看看这篇句子对模型的复现论文
查看>>
领域特定语言
查看>>
Cocos2d-x高级开发教程:制作自己的《捕鱼达人》
查看>>
lightOJ 1172 Krypton Number System(矩阵+DP)
查看>>
DotNetBar 6.1 破解
查看>>
ubuntu下登录mysql
查看>>
(原创)关于C语言类型扩展的隐患
查看>>
Convert UIImage to NSString (and vice-versa)
查看>>