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