UVALive3644XPlosives是什么类型的爆炸物？

本文共计698个文字，预计阅读时间需要3分钟。

题目：化合物的元素组成与安全驾驶

内容：每个化合物都是由两种元素组成的。如果车上存在k个简单化合物，且其中某些化合物与车上已装的化合物混合后易燃，那么你应该拒绝装载车辆。否则，装载车辆，输出没有装载车辆的个数思路：简单的是或否判断。

题意：每个化合物都是有两种元素组成的，如果车上存在k个简单化合物时，如果它和已装车的化合物形成易燃物的话，你就应该拒绝装车，否则装车，输出没有装车的个数思路：简单的并查集应用

poj.org/problem?id=3114

题意：给出m条边及其权，询问x y ，如果x,y在同一个强连通分量中，输出0，否则输出两点所在强连通分量的最短路径。

思路：tarjan缩点 最短路。

思路不难，关键是仔细。