Yaqu

摘要： 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的一条简单路径)中是回文串的 阅读全文