随笔分类 - 树与图-建图技巧
摘要：JLOI 2011 飞行路线 洛谷传送门 JDOJ传送门 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在
阅读全文
摘要：浅谈分层图 本篇随笔简单讲解一下图论中的分层图问题。 一、分层图的概念 分层图，顾名思义就是分很多层的图。也就是类似二维数组，抽象地理解：不再是一个单一的平面图而是一个立体化的东西，不只有长宽，也有了自己的厚度——即为层数。 二、分层图的应用 建立 多层 相同或相似的 图, 并在图与图之间进行连边，
阅读全文
摘要：恢复内容开始 洛谷 P2296 寻找道路 洛谷传送门 JDOJ 2889: [NOIP2014]寻找道路 D2 T2 JDOJ传送门 Description 在有向图 G中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的
阅读全文
摘要：洛谷 P4316 绿豆蛙的归宿 洛谷传送门 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶
阅读全文
