该文被密码保护。 阅读全文
posted @ 2018-08-17 21:23
LSTete
阅读(24)
评论(0)
推荐(0)
摘要：
Description 给你一张$~n~$个点$~m~$条边的无向图，求有多少个三元组$~(x, ~y, ~z)~$满足存在一条从$~x~$到$~z~$并且经过$~y~$的路径。保证两点之间最多只有一条边连接。 Solution 考虑对这张图建圆方树，每个方点的权值记录该点双的点数，每个圆点 阅读全文
posted @ 2018-08-17 20:23
LSTete
阅读(167)
评论(0)
推荐(1)
摘要：
Description 在$Bytemountains$有$~n~$座山峰，每座山峰有他的高度$~h_i~$。 有些山峰之间有双向道路相连，共$~m~$条路径，每条路径有一个困难值，这个值越大表示越难走，现在有$~q~$组询问，每组询问询问从点$~v~$开始只经过困难值小于等于$~x~$的路径所 阅读全文
posted @ 2018-08-17 19:44
LSTete
阅读(247)
评论(1)
推荐(0)
浙公网安备 33010602011771号