2023年9月20日
CF1666L Labyrinth
摘要： 题目传送门 给出 \(n\) 个点 \(m\) 条边的有向图，以及一个起点 \(s\)。问是否能找到两条从 \(s\) 出发的不同的路径，满足： 两条路径在同一个点结束。 两条路径除起点、终点外不相交。 每一条路径不经过重复的点。 称两条路径是不同的，当且仅当它们经过的点数不同，或存在 \(i\) 阅读全文
posted @ 2023-09-20 20:57 lzyqwq 阅读(23) 评论(0) 推荐(0)
P5353 树上后缀排序
摘要： 题目传送门 给出一棵 \(n\) 个节点，以 \(1\) 为根的树，点 \(i\) 上有字符 \(c_i\)。定义点 \(i\) 的字符串 \(s_i\) 为从点 \(i\) 走到点 \(1\) 路径上所有点上的字符拼接而成的字符串。 形式化的，若点 \(i\) 到点 \(1\) 的路径为 \(p_ 阅读全文
posted @ 2023-09-20 11:00 lzyqwq 阅读(34) 评论(0) 推荐(0)