摘要：
As the current heir of a wizarding family with a long history,unfortunately, you find yourself forced to p... 阅读全文
摘要：
在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。... 阅读全文
摘要：
E. Dima and HorsesDima came to the horse land. There are n horses living in the land. Each horse in the ho... 阅读全文
摘要：
B. Dima and SequenceDima got into number sequences. Now he's got sequence a1, a2, ..., an, consisting of n... 阅读全文
摘要：
Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in... 阅读全文
摘要：
C. Magical BoxesEmuskald is a well-known illusionist. One of his trademark tricks involves a set of magica... 阅读全文
摘要：
B. MultithreadingEmuskald is addicted to Codeforces, and keeps refreshing the main page not to miss any ch... 阅读全文
摘要：
Key word：①BFS转换Dijkstra②其他关系转化为最短路③反向建边及反向Dijkstra④稠密图、稀疏图⑤链式前向星⑥Vector建图⑦超级源点&汇点详解：1.BFS转换Dijkstra： 对于一些路... 阅读全文
摘要：
背景：给出题目，在一张图中有多个点起点，一个终点，求所有起点到终点的最短距离。解题方法：1.跑N边单源最短路，但是这样是不行的肯定超时。2.floyd求出所有最短路，枚举每个起点到终点的距离，这个似乎比法1更慢。... 阅读全文
摘要：
Key word: ①最短路 ②传递闭包:大小关系 数值关系 先后关系 联通关系 ③floyd变形 ④实现方式:插点发法 ⑤思想:动态规划1.最短路:最短路是floyd的一个基本应用... 阅读全文