「BZOJ 2125」最短路

BZOJ 2125

题意

给定 n个 点仙人掌(每条边只在不超过1个简单环中的无向连通图),q 次询问两点间最短路

边带权

n,q10000

Read more

「BZOJ 1921」「Ctsc2010」珠宝商

BZOJ 1921

题意

给一棵 n 个点的树和长度为 m 的特征串,树的每个节点有一个字符。

求随机两个点形成有向路径上构成的串在特征串里出现次数的期望

仅含小写字母,n,m5104

Read more