随笔分类 - Kruskal重构树
摘要:[OJ#40]后宫佳丽 试题描述 如果机房要关门了,或者有妹子在等你,你可以直接看最后一句话。 Fyq 是一只饥渴的鸭子。 Fyq 有一个充实的后宫,可惜他总是体力不支,为此他经常苦恼,总是想方设法让自己能够泡到更多妃子。 Fyq 为他的的每个妃子建立了一间屋子,屋子与屋子之间可能有一条路连接。每条
阅读全文
摘要:[BZOJ3551][ONTAK2010]Peaks加强版 试题描述 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰
阅读全文
摘要:[BZOJ3545][ONTAK2010]Peaks 试题描述 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k
阅读全文

浙公网安备 33010602011771号