该篇文章讨论了如何从一系列化学反应方程式中，利用给定的反应物，找到一种方式组合成给定的所有产物，每个反应物仅能使用一次。文章涉及了算法设计和优化，以找出满足条件的最小反应序列。
A chemical equation is the symbolic representation of a chemical reaction in the form of symbols and formulae, wherein the reactant entities are given on the left-hand side and the product entities on the right-hand side. For example, CH4+2O2=CO2+2H2O means that the reactants in this chemical reaction are methane and oxygen: CH4 and O2, and the products of this reaction are carbon dioxide and water: CO2 and H2O.
Given a set of reactants and products, you are supposed to tell that in which way we can obtain these products, provided that each reactant can be used only once. For the sake of simplicity, we will consider all the entities on the right-hand side of the equation as one single product.
Input Specification:
Each input file contains one test case. For each case, the first line gives an integer N (2≤N≤20), followed by N distinct indices of reactants. The second line gives an integer M&nbs
最低0.47元/天 解锁文章
扫一扫
3341
到【灌水乐园】发言
