Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「NOI2014」魔法森林 - LCT

    魔法森林是一个 N N 个节点 M M 条边的无向图,节点标号为 1N 1 \ldots N ,边标号为 1M 1 \ldots M 。初始时小 E 同学在号节点 1 1 ,隐士在节点 N N

    无向图中的每一条边 Ei E_i 包含两个权值 Ai A_i Bi B_i 。若身上携带的 A 型守护精灵个数不少于 Ai A_i ,且 B 型守护精灵个数不少于 Bi B_i ,这条边上的妖怪就发起攻击。

    小 E 想要知道,要能够成功拜访到隐士,最少需要携带守护精灵的总个数。

    于  BZOJ, LCT, NOI, 数据结构 继续阅读