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