本题有对应的hardversion，区别仅在于easy version多一个额外限制条件，见输入描述，保证easy version的测试用例集是hardversion的子集， 邪恶的魔王抓走了所有的小萝莉，并且把她们关在了NNN个城堡中，不过好消息是，清楚姐姐现在已经占领了111号城堡，并且在城堡中训练一些士（群）兵（友）来作战， 城堡与城堡之间有MMM条单向运兵线路，清
本题有对应的hard version，区别仅在于easy version多一个额外限制条件，见输入描述，保证easy version的测试用例集是hard version的子集。 邪恶的魔王抓走了所有的小萝莉，并且把她们关在了NNN个城堡中，不过好消息是，清楚姐姐现在已经占领了111号城堡，并且在城堡中训练一些士（群）兵（友）来作战。 城堡与城堡之间有MMM条单向运兵线路，清楚姐姐只能按照这些单向道路派兵攻打敌方城堡。 这NNN个城堡的分布结构呈一张有向无环图（DAG）的结构，并且保证从111号城堡出发可以通过单向道路到达其他N−1N-1N−1个城堡中。 对于除了111号城堡以外的每一个城堡，都被大魔王控制，每一座城堡有三个属性：防御力DDD，敌人总数AAA，以及人口数PPP。 清楚姐姐在任意时刻都可以进行如下几个操作 移动：清楚姐姐可以命令自己的士兵按照城堡间的单向道路移动，前提是单向道路两端的城堡均已被清楚姐姐控制或为中立状态。 攻击：清楚姐姐可以选择一个敌方控制的目标城堡，以及若干个己方已控制且可直接通过运兵路线攻击目标的城堡发动一次攻击，攻击所需的兵力由这若干个城堡随意分配，每次进攻时，若干个己方城堡用于进攻的兵力总和SSS不得少于DDD，我方士兵与敌方死战。 若S
