当前位置:首页 > 标签 > 最长路
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:1217+ | 抢沙发
-
SSOJ2434最小花费
分类:最短路径 日期:09-29题目大意:有n个人m个转账关系,不同人之间转账手续手续费可能不同,如何转账才能使A转100元到B呢? 题目描述 在n个人中,某些人的银行卡账号之...
围观:2816+ | 抢沙发
-
计蒜客17294蒜头君当大厨
分类:最短路径 日期:09-24题目大意:上菜很讲究,有些菜在前d分钟要上,有些菜则要在d分钟后才能上,还有些才要在某些菜上了之和才能上,最早什么时候上完n份菜? 蒜头君苦练厨艺...
围观:2991+ | 抢沙发
-
SSOJ2455奖金
分类:拓扑排序 日期:08-27题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...
围观:5223+ | 抢沙发
原来是这样用的 😉