摘要: 题目描述: 为了证明自己是 OI 界最针的人,针老师打算向全 LOJ 群最针的 wxh 发起挑战。针老师偷偷潜入 wxh 所在地的电力设施,打算一举剿灭 wxh。供电的网络是由 n 个节点组成的 DAG,每个节点有一定的 能量 (能量可能为负)。针老师仔细研修后发现,为了打败 wxh,他必须选择一个 阅读全文
posted @ 2018-12-25 21:01 Jessiejzy 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 绿老师和弗绿兹是好朋友。 绿老师决定和弗绿兹在一棵 N 个节点的树上玩一个游戏,边有边权,有 M 个点对 (ai,bi),绿老师 选择一个 i,从 ai 走到 bi,弗绿兹选择一个 j,从 aj 走到 bj,他们希望他们走的距离之和最大。 但是这些点对被原谅了,绿老师走会从 ai 走到 阅读全文
posted @ 2018-12-25 20:27 Jessiejzy 阅读(239) 评论(0) 推荐(0) 编辑