acgo题库
  • 首页
  • 题库
  • 学习
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情提交记录(0)
  • 题解

    翻译: 思路: 我们可以用 拓扑排序(TopoSort)(TopoSort)(TopoSort) 配合 动态规划(Dynamic  Programming)(Dynamic\,\,Programming)(DynamicProgramming) 来解决这道题。可以把三元组 (a,b,x)(a,b,x)(a,b,x) 抽象成图中结点 aaa 到结点 bbb 的一条有向边,边权为 xxx。 先将输入数据存正向图以及它的反向图,并记录正向图中结点的入度,接着根据正向图进行拓扑排序,然后利用拓扑排序序列进行动态规划更新当前结点的答案。因为我们要求最早日期,所以可以用贪心思想,直接和每个 xxx 进行比较,这样能够得到最早日期。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码: 预计得分:100pts100pts100pts 预计时间超过:100%100\%100%用户

    userId_undefined

    沈思邈

    时空双修者题解仙人荣耀黄金快乐小狗CSP-J一等奖GESP8级
    6阅读
    1回复
    0点赞
  • Solution

    userId_undefined

    ヾ(≧▽≦*)o

    7阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页