随笔分类 -  动态规划 ---- 图上DP

摘要:「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 阅读全文
posted @ 2020-06-16 22:15 BruceW 阅读(150) 评论(0) 推荐(0)