“I am the leader of the world. Everyone is rubbish.% me or die!!!”
三年前,他在某谷的讨论区中如此呐喊,得到的却只有冷眼和嘲笑。
三年后,他成为了龙王战神,统领无穷支军队,准备攻占某谷。
具体而言,某谷具有树的结构,每个结点上有一个据点,他已经和他无穷支军队占据了根所在的据点。他可以派遣任意支军队沿着任意树边行进。由于他是龙王战神,所以他的军队战无不胜,到一个结点立刻就能占领该结点上的据点,即使他的军队离开此据点,该据点仍然处于被他占领的状态。
现在,他想要占领某谷的所有据点。尽管他可以随便达成目的,但是由于他依旧保持着勤俭节约的好习惯,所以他希望,他派出的所有军队经过的边数之和最小。
为了功名与利益,你一口答应帮他做出完美的规划。
求助