随笔分类 -  图论—树上差分

摘要:题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有nnn 个房间,并且有 n−1n-1n−1 根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去 a1a_ 阅读全文
posted @ 2020-04-08 11:49 脂环 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has installed a new system of N−1N-1N−1 pipes to transport milk between the NNN stalls in his barn (2≤N≤50,0002 \leq N \leq 50,0002≤N 阅读全文
posted @ 2020-04-03 15:40 脂环 阅读(196) 评论(0) 推荐(0) 编辑
摘要:Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denotes that DxtNetwor 阅读全文
posted @ 2020-04-03 14:27 脂环 阅读(174) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩