题目解析
本题需要我们求解:在 “没有两个连续故障的节点” 的情况下,两轮最后可能收到的最少数据包总个数。
也就是说,我们可以假设一些节点发生故障,只要不是连续节点发生故障即可。
比如题目用例1,若节点1故障,则只能通过节点2转发,此时最终可以转发55个包出去。
若节点2故障,则只能通过节点1转发,此时最终可以转发100个包出去。
本题一个难点在于,节点要经历两轮转发,可以认为每个节点会收到两轮“入参包”,发出两轮“出参包”。
因此,我们可以给每个节点定义:
- ipt1,ipt2属性,其中 ipt1 表示第一轮转发给当前节点的包数量,ipt2表示第二轮转发给当前节点的包数量。
- opt1,opt2属性,其