Posted 6 years ago题解5 minutes read (About 738 words)「SPOJ QTREE」Query on a treeSPOJ QTREE 题意你有一棵n个点的树,边有权,有两种操作 CHANGE x y,表示修改第x条边的边权为y QUERY x y,表示询问点x到y路径上的边权最大值 Read more
Posted 6 years ago题解5 minutes read (About 724 words)「BZOJ 2125」最短路BZOJ 2125 题意给定 n个 点仙人掌(每条边只在不超过1个简单环中的无向连通图),q 次询问两点间最短路 边带权 n,q≤10000Read more
Posted 6 years ago题解10 minutes read (About 1465 words)「BZOJ 1921」「Ctsc2010」珠宝商BZOJ 1921 题意给一棵 n 个点的树和长度为 m 的特征串,树的每个节点有一个字符。 求随机两个点形成有向路径上构成的串在特征串里出现次数的期望 仅含小写字母,n,m≤5∗104Read more