首页 > DDoS
开通博客写题解
头像 RandolphJ
发表于 2020-01-28 22:32:40
【牛客小白月赛21】NC201607 DDoS 题目链接 明明是道水题，为什么如此fake。。qwq 题目描述越看越糊涂，大致意思就是有一个拓扑图（有向无环图），1号点可以在任意时间发送一个定向数据包到n号点（即路径可以你自己规定，到达n号点的所用时间为路径上的边权和），但n号点只要在某一时间收到数 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 sunrise__sunrise
发表于 2020-07-12 15:34:36
题目意思 大水题，给出n个顶点的m条边的有向带权图。求从1到n的方法数有多少条？是不是很震惊，边权不同控制发出时间即可同一时间到达，所以边权的信息没什么用。 解题思路 我写的dfs，回溯法先求道各个入点的路径数，累加就是这个出度点的答案。使用记忆化搜索可以简化计算时间 #pragma GCC tar 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”