当前位置:首页 > 标签 > 拓扑排序
-
洛谷P1960郁闷的记者[NOI导刊]
分类:拓扑排序 日期:06-22题目大意:已知n支足球队m次比赛的结果(没有平局),你能确定他们的排名吗?只要a赢过b,那么a就比b排名靠前! 题目描述 你是一个体育报社的记者,你...
围观:1371+ | 抢沙发
-
洛谷P1807最长路[NOI导刊]
分类:拓扑排序 日期:05-19题目大意:一个n个点m条边的有向无环图,请问从起点1到终点n,最长路径长度是多少? 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图,$G$ 中各顶点的编...
围观:1357+ | 抢沙发
-
洛谷P1796汤姆斯的天堂梦[NOI导刊]
分类:动态规划 日期:05-10题目大意:有n级星球,每级星球有若干个,相邻级别星球间有有向道路,请问从0级星球,到达n级星球,最小花费是多少? 题目描述 汤姆斯生活在一个等级为...
围观:1499+ | 抢沙发
-
洛谷P7077函数调用(CSP2020)
分类:拓扑排序 日期:11-26题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...
围观:2246+ | 抢沙发
-
SSOJ2455奖金
分类:拓扑排序 日期:08-27题目大意:发奖金,每个人至少发100元,而且知道某人比某人奖金多,请问至少发多少奖金? 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...
围观:5410+ | 抢沙发
原来是这样用的 😉