HBC232532[JLOI2011]飞行路线,最短路,图论Magic Rabbit题解（littlerabbit）

庄子墨算法基础篇 2023-11-09 14:59:02 36 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

One day, Little Rabbit wants to make some potion, but he's surprised to find that the materials are all used up, including the magic materials and the water. Luckily, Little Rabbit still has. 3 bottles of ready-made potion. The potion in the first bottle has. mg/ml of Camellia. The potion in the second bottle has. mg/ml of Camellia. The potion in the third bottle has. mg/ml of Camellia. We can assume that there's enough potion in the bottles.Little Rabbit wants to know whether he can make a kind of potion that has

Little Rabbit is a magic rabbit living in human society. He drinks magic potion every day to disguise himself as a human. To make the potion, Little Rabbit needs to find two kinds of magic material, USAO and Camellia, and dissolve them in water. One day, Little Rabbit wants to make some potion, but he's surprised to find that the materials are all used up, including the magic materials and the water. Luckily, Little Rabbit still has 3 3 bottles of ready-made potion. The potion in the first bottle has a_1 a 1 mg/ml of USAO and b_1 b 1 mg/ml of Camellia. The potion in the second bottle has a_2 a 2 mg/ml of USAO and b_2 b 2 mg/ml of Camellia. The potion in the third bottle has a_3 a 3 mg/ml of USAO and b_3 b 3 mg/ml of Camellia. We can assume that there's enough potion in the bottles. Little Rabbit wants to know whether he can make a kind of potion that has x x mg/ml of USAO and y y mg/ml of Camellia with the help of the 3 3 bottles of ready-made potion.