- 博客(1)
- 收藏
- 关注
原创 [bzoj 2525--Poi2011]Dynamite
Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引爆所有炸药的最短时间。 好题啊。 ...
2019-05-06 13:39:57 208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人