W
e
l
c
o
m
e
: )
2024年10月30日
Tarjan 两道题
摘要： [THUPC 2024 决赛] 转化 tarjan + DAG DP + 拓扑排序 挺 NB 的一道题 先按照题目说的连边，然后下意识弄个 tarjan。然后根据题意很好发现有以下性质： 如果一个转化方法向自己的 scc 里连的边大于 1 条时，这个 scc 里的所有物品一定为无限多。 如果一个转化 阅读全文
posted @ 2024-10-30 20:41 XiaoLe_MC 阅读(80) 评论(0) 推荐(0) 编辑