摘要:
F. Edge Queries https://codeforces.ml/contest/1763/problem/F 题意 n个点m条边的无向图,保证一个点不会存在多个连通分量中,q次询问,问对于从u到v的所有路径上的边,删掉一条边不影响u和v的连通性,问这样的边有多少条 思路 先进行边双缩点, 阅读全文
摘要:
cf1771 Hossam and (sub-)palindromic tree https://codeforces.ml/contest/1771/problem/D 题意 给出一颗n个节点的树,树上的每个节点都代表一个小写英文字母,求所有的$s(u, v)$(u到v的一条简单路径)中是回文串的 阅读全文