解题报告 P1850 换教室
题意 对于 n 个时间段中的每一个时间段 i,都有两门内容相同的课程分别在 c_i 和 d_i 教室上课,一开... » 阅读全文
题意 对于 n 个时间段中的每一个时间段 i,都有两门内容相同的课程分别在 c_i 和 d_i 教室上课,一开... » 阅读全文
题目内容 有向图,边权为 1,可以在 1 秒内跳 2^k km,求从 1 到 n 的最短时间 解题思路 倍增优... » 阅读全文
题目内容 给出一个 n 个点的有向图(无重边),每个边有一长度和通过限速,如果进入某边时没有限速则延续之前的速... » 阅读全文
题目内容 P4568 大意:n 个城市 m 条航线,可以免费掉最多 k 条航线,求从 s 到 t 的最少花费。... » 阅读全文
题目内容 P1073 大意:一个商人在一个国家(n个城市m条路)游玩,每到一个城市可以选择买入或者卖出物品,贸... » 阅读全文
题目内容 P1629 大意:有一邮递员送信,邮局为1节点,每次只能送1封,道路为单向,每条路需一定时间通过,求... » 阅读全文