问题 C: 魔法宝石_【最短路】_河南工业大学2017校赛重现赛
/*
问题 C: 魔法宝石
时间限制: 2 秒 内存限制: 64 MB
提交: 273 解决: 55
题目描述
小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。
输入
第一行为数据组数T(1≤T≤3)。
对于每组数据,首先一行为n,m(1≤n,
原创
2017-04-24 10:25:56 ·
888 阅读 ·
0 评论