UVALive3644XPlosives是什么类型的爆炸物？

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

题目：意义：每个化合物质都由两种元素组成，如车上存在k个简单化合物时，若它和已装的化合物形成易燃物质的反应，你应拒绝装车，否则装车，输出没有装车的个数思路：简单的是或否思路。

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

poj.org/problem?id=3114

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

思路：tarjan缩点 最短路。

思路不难，关键是仔细。