摘要: Command Network POJ - 3164 题目大意:给出一个有向图,给出n个顶点的坐标,以及每条边连接的顶点,指定一个起点,找到一个方案,使得从这个点到其他所有点的路径的权值和最小,求最小权值 阅读全文
posted @ 2017-12-26 19:09 Echo宝贝儿 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 /* 学长写的 阅读全文
posted @ 2017-12-26 16:23 Echo宝贝儿 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-12-26 14:53 Echo宝贝儿 阅读(175) 评论(0) 推荐(0) 编辑
摘要: Monkey King ZOJ - 2334 题目大意:有n个猴子,一开始每个猴子只认识自己。每个猴子有一个力量值,力量值越大表示这个猴子打架越厉害。如果2个猴子不认识,他们就会找他们认识的猴子中力量最大的出来单挑,单挑不论输赢,单挑的2个猴子力量值减半,这2拨猴子就都认识了,不打不相识嘛。现在给m 阅读全文
posted @ 2017-12-26 10:43 Echo宝贝儿 阅读(197) 评论(0) 推荐(0) 编辑