摘要：
给定一棵树，每个节点有颜色。t个询问，求以v为根的子树中有多少种颜色满足该颜色的节点个数>k。 阅读全文
posted @ 2022-01-06 23:37
Aireen_Ye
阅读(69)
评论(0)
推荐(0)
摘要：
填坑。 阅读全文
posted @ 2022-01-06 21:45
Aireen_Ye
阅读(63)
评论(0)
推荐(0)
摘要：
莫队裸题。 阅读全文
posted @ 2022-01-06 21:45
Aireen_Ye
阅读(88)
评论(0)
推荐(0)
摘要：
给出 B 地区的村庄数 N，村庄编号从 0 到 N-1，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 ti，你可以认为是同时开始重建并在第 ti天重建完成，并且在当天即可通车。若 ti 为 0 则说明地震未对此地区造成损坏，一开始就可以通车。之后有 Q 个询问 (x,y,t)，对于每个询问你要回答在第 t 天，从村庄 x 到村庄 y 的最短路径长度为多少。如果无法找到从 x 村庄到 y 村庄的路径，经过若干个已重建完成的村庄，或者村庄 x 或村庄 y 在第 t 天仍未重建完成，则需要返回 -1。 阅读全文
posted @ 2022-01-06 01:21
Aireen_Ye
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号