分类标签归档:图论

图论


图论

图论一类题的合集,随训练持续更新。

DFS 与建图

CF 29C - Mail Stamps(唯一路径重建)

题意:从起点按序输出唯一路径
python写一直re,后面发现需要使用sys.setrecursionlimit(int(2 * 10**5))扩大python默认递归深度限制,以达到题目要求
邻接表建图用字典的setdefault方法初始化空列表最简洁

import sys
sys.setrecursionlimit(int(2 * 10**5))
n = int(input())
vised = {}
graph = {}
in_degree = {}
for _ in ra

Read more