摘要: P1552 [APIO2012] 派遣 题目背景 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。 题目描述 在这个帮派里,有一名忍者被称之为 Master。除了 Master 以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是 阅读全文
posted @ 2024-12-26 22:11 liuboom 阅读(13) 评论(0) 推荐(0)
摘要: P2934 [USACO09JAN] Safe Travel G 【题目描述】 给定一张有 \(n\) 个节点,\(m\) 条边的无向图,对于任意的 \(i\)(\(2\le i\le n\)),请求出在不经过原来 \(1\) 节点到 \(i\) 节点最短路上最后一条边的前提下,\(1\) 节点到 阅读全文
posted @ 2024-12-26 22:10 liuboom 阅读(32) 评论(0) 推荐(0)