网站首页 站内搜索

搜索结果

查询Tags标签: 5n,共有 2条记录
  • [NOI2020] 美食家 题解

    前言 之前一直对这题有点迷惑,现在终于搞懂了,故作此文。 upd:昨天晚上写的没保存,今天重新写,悲( 。 难度 大概 \(2500\) ,思路比较自然,使用的都是常用优化技巧。 题意简述 给定一个 \(n\) 个点, \(m\) 条边的有向图,走过每条边需要花费 \(w_i\) 天,每个点有…

    2022/7/13 23:25:27 人评论 次浏览
  • 「NOI2020」 美食家 【矩阵快速幂】

    loj3339 美食家 Description 一张 \(n\) 个点 \(m\) 条边的有向图,每条边有权值 \(w_i\) 表示走完该边需要的时间,每次走到点 \(i\) 都可以获得 \(c_i\) 的收益。 在 \(0s\) 时,你从起点 \(1\) 出发,不断沿图中的边走知道 \(Ts\) 时回到 \(1\) 号点,中途不能在任何点…

    2021/7/1 23:53:47 人评论 次浏览
扫一扫关注最新编程教程