2019年10月18日
bzoj-2525 Dynamite
摘要： Byteotian Cave的结构是一棵N个节点的树，其中某些点上面已经安置了烟火，现在需要点燃M个点上的引线引爆所有的烟火。某个点上的引线被点燃后的1单位时间内，在树上和它相邻的点的引线会被点燃。如果一个有烟火的点的引信被点燃，那么这个点上的烟火会爆炸。求引爆所有烟火的最短时间。1<=m<=n<= 阅读全文
posted @ 2019-10-18 10:39 我微笑不代表我快乐 阅读(135) 评论(0) 推荐(0) 编辑