网站首页
编程语言
数据库
系统相关
其他分享
编程问答
possess
2024-11-28
1179 Chemical Equation(搜索 + 回溯)
先把各产物对应的公式按题面要求的从小到大进行排序(丢set里让他自己排序就行),搜索条件有两个:1.每个原料最多使用一次2.每个产物都要被生成排序后,搜索得到的第一个解就是最优解。1#include<bits/stdc++.h>2usingnamespacestd;3intn,m,k;4vector<str