支配树
弱鸡小叮当
这个作者很懒,什么都没留下…
展开
-
洛谷 P2597 灾难(支配树)
题目描述阿米巴是小强的好朋友。阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫子,所以一个物种的灭绝并不一定会引发重大的灾难。我们现在从专业一点的角度来看这个问题。我们用一种叫做食物网的有向图来...原创 2019-07-31 20:18:01 · 320 阅读 · 0 评论 -
HDU-6604 Blow up the city (支配树)
题目:Country A and B are at war. Country A needs to organize transport teams to deliver supplies toward some command center cities.In order to ensure the delivery works efficiently, all the roads in...原创 2019-07-31 22:16:55 · 469 阅读 · 0 评论