摘要: 忧桑三角形 试题描述 小J是一名文化课选手,他十分喜欢做题,尤其是裸题。有一棵树,树上每个点都有点权,现在有以下两个操作: 1. 修改某个点的点权 2. 查询点u和点v构成的简单路径上是否能选出三个点组成三角形 输入 第一行两个整数N,Q,代表点数和询问数。第二行N个整数表示点权。下面N-1行每行两 阅读全文
posted @ 2015-11-07 19:42 xjr01 阅读(403) 评论(0) 推荐(0) 编辑