#公园

BZOJ3052/UOJ#58 [wc2013]糖果公园 莫队 带修莫队 树上莫队

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3052.html  给定一棵树,有$n$个节点。有$m$种颜色,第$i$个节点的颜色为$c_i$。  给定参数$v_{1},v_2,cdots,v_m$和$w_1,w_2,cdots,w_n$,具有以下意义:    第$i$...

NOIP2017提高组Day1T3 逛公园 洛谷P3953 Tarjan 强连通缩点 SPFA 动态规划 最短路 拓扑序

原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html  给定一个有向图,有$n$个节点$m$条边,边权值$in[0,1000]$。  小明要从$1$走到$n$,要求路径长度最大为$d+k$,其中$d$为$1$到$n$最短路长度。  问小明有多少种走法,答案对$p...

北京周末去哪儿 —— 百望山森林公园

 今年北京冷的比往年要早至少半个月,往年国庆节后都还挺热的,今年离国庆还有一周就冷风嗖嗖了,风大不适合在平地公园里行走,四面八方的风无法躲避,今天就为大家推荐爬山吧,而且不高哦~~山太高风也大~~ 百望山是离北京五环最近的山体公园,位于西北五环的马连洼和西北旺交界处,它虽没有香山和八大处那样被人熟知...