随笔分类 -  图论 / 拓扑排序

摘要:P3573 [POI2014] RAJ-Rally [POI2014] RAJ-Rally 题面翻译 题目描述 给定一个 n 个点 m 条边的有向无环图,每条边长度都是 1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 输入格式&&数据范围 第一行包含两个正整数 阅读全文
posted @ 2024-12-25 21:49 liuboom 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示