Payphone-X

分类

学习笔记(9) 题解(21)

/ 注册

全部文章（共8篇）

【洛谷题库】路径统计-题解

题意描述： “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了. 他们将自己居住的城市画了一张地图，已知在他们的地图上，有个地方。而且他们目前处在标注为的小镇上，而送餐的地点在标注为的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小镇I到...

图论

2020-06-05

0 586

【NOI2010】能量采集-题解

题意描述栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有列，每列有棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标来表示，其中的范围是至，...

图论

2020-06-05

0 565

【福建省历届夏令营】封锁阳光大学-题解

题意描述：（唐）曹是一只爱刷街的老（唐）曹…… 暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹（唐）刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连...

图论

2020-06-05

0 587

【图论算法】链式前向星(邻接表)

前言本周三(2019.3.13)，Payphone-X学完了Dijkstra，他要继续向SPFA前进。但是，他不会邻接表……于是便有了这篇Blog 初始约定在下文的邻接表讲解以及代码实现中，很多时候会出现(from , to , number) 这表示一条边，从from到to ，编号为numb...

图论

2020-06-05

0 655

【图论算法】Floyd

前言经过一个假期的集训，Payphone-X发现自己太菜了。他想要变强！于是乎，他开始学习最短路。引入在开始最短路的学习之前，我们不妨看一道题目暑假，小哼准备去一些城市旅游。在他旅行之前，他提前查了一下地图，发现有些城市之间有公路，有些城市之间则没有，城市之间的公路长度也不一样。地图...

图论

2020-06-05

0 518

【图论算法】Dijkstra

前言周末(2019/2/23)，Payphone-X学完了唯一的多元最短路，现在，他开始向单元最短路进击啦（给自己一个小小的鼓励）何为Dijkstra 先看看百度百科对于Dijkstra的解释迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。主要特点是以起...

图论

2020-06-05

0 465

【图论算法】差分约束

前言最近比较颓，把很多原本计划要干的事情咕掉了…… 而今天，我终于找到了一个上午来补各种咕掉的东西。于是乎，就有了这篇文章…… 何为差分约束？差分约束系统，即给出一组形如或的不等式，要求出该组不等式的一组解的问题。差分约束的原理回忆一下，我们在做图论算法中的单元最短路时，每一次松弛操作...

图论

2020-06-05

0 513

【Codeforces】Jzzhu and Cities-题解

题意翻译给你个点，条带权边的无向图，以及条特殊边，每条边连接和。问在保证每个点到的最短距离不变的情况下，最多可以删除这条边中的多少条边，输入格式第一行3个数字下面行，每行3个数字再下面行，每行两个数字，代表连接到的边，权值为输出格式输出仅有一行，为一个整数。表示能删除的最大...

图论

2020-06-05

0 347