Evanyou Blog 彩带

随笔分类 -  最短路——k短路

摘要:题目描述 有 n 个城市和 m 条单向道路,城市编号为 1 到 n 。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此 n 和 m 满足 m \le n(n-1)m≤n(n−1) 。 给定两个城市a和b,可以给a到b的所有简单路(所有城市最多经过一次,包括起点和终点)排序:先 阅读全文
posted @ 2018-06-29 21:43 five20 阅读(681) 评论(0) 推荐(3)
摘要:题目背景 感谢@kczno1 @X_o_r 提供hack数据 题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。 阅读全文
posted @ 2018-06-29 19:46 five20 阅读(284) 评论(0) 推荐(0)
摘要:Description "Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told 阅读全文
posted @ 2018-06-29 15:58 five20 阅读(185) 评论(0) 推荐(0)
摘要:篇首的话: 马上就又要考试了,复习一下板子,以前学线段树的时候还很懵,现在回过头来补一下档。。。 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数 阅读全文
posted @ 2018-04-09 21:46 five20 阅读(650) 评论(0) 推荐(0)

Live2D