摘要：
小W非常喜欢社会主义，这天他开始研究它的优越性。
他发现它们国家十分乐于修建特色的社会主义道路。具体的说，Z国有n座城市，由m条有向边连接，城市从1编号。
特色的地方在于，时不时会有一些LD下来在城市间视察，视察时他会从城市bi开始，最终到ei结束。每次视察都会走过一些路，这些路自然会被LD所注意。
更具体地， LD会重修自己走过的路。每条边重修需要的费用也不相同。
而如果视察结束后， LD不在一开始自己所在的城市bi，则会要新建一条VIP道路送他回家，也就是只有他自己能通过的道路。这需要花费固定的费用C，这条道路走过后便会拆毁。
若某个城市没有被LD经过，则这个城市的下级LD会被勒令整改，也要花费C的费用。
现在有k年，每年有若干个LD下来视察(可能0个)，每年的固定费用C不同。小W想知道对于每一年怎样安排他们的视察人数和视察路线，能使得总花费最小。注意，领导至少要视察一条边。
注意，若一条道路被同一个人多次经过，则每次都会重修这条路。多个人多次经过也是一样。没有被LD经过的城市，更具体的说是没有被任何LD经过。 阅读全文
摘要：
在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水，同时使得支付的薪水总额不超过你的预算。另外，为了发送指令，你需要选择一名忍者作为管理者，要求这个管理者可以向所有被派遣的忍者发送指令，在发送指令时，任何忍者（不管是否被派遣）都可以作为消息的传递人。管理者自己可以被派遣，也可以不被派遣。当然，如果管理者没有被排遣，就不需要支付管理者的薪水。你的目标是在预算内使顾客的满意度最大。这里定义顾客的满意度为派遣的忍者总数乘以管理者的领导力水平，其中每个忍者的领导力水平也是一定的。写一个程序，给定每一个忍者i的上级Bi，薪水Ci，领导力Li，以及支付给忍者们的薪水总预算M，输出在预算内满足上述要求时顾客满意度的最大值。 阅读全文