随笔分类 -  图论 -- 最短路/次短路/K短路

摘要:[10.12模拟赛] 旅程 题目描述 神即将带领一些人去他们的孤寂之境,由于这个世界的不稳定,地点之间的有向道路会不定期地毁坏,出于工作准备,神想知道在某些道路毁坏之后某两点之间的最短路。 就是给定一个有向图,现有两个操作,操作 1 是删除一条边(一条边可重复删除),操作 2是询问两个点之间的最短路 阅读全文
posted @ 2018-10-12 15:56 real_l 阅读(349) 评论(0) 推荐(1)
摘要:魔法猪学院 题目背景 感谢@kczno1 @X_o_r 提供hack数据 题目描述 iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量 阅读全文
posted @ 2018-08-17 21:48 real_l 阅读(615) 评论(0) 推荐(3)