CF1000E 大怪兽
作者：互联网
1 CF1000E 大怪兽
2 题目描述
时间限制 \(2s\) | 空间限制 \(256M\)
你的朋友在开发一个电脑游戏，他已经想好了游戏世界看起来的样子。游戏世界包括 \(n\) 个通过 \(m\) 个双向路径连接起来的位置。路径设计是全联通的，可以从任何位置出发走到任意一个位置。有些路径上有怪物把守，有些关键路径上有非常可怕的怪物把守，需要英雄设计自己的战术打败他们，这样的怪物称为大怪兽，你需要帮助你的朋友放置这些大怪兽。游戏从位置 \(s\) 开始，到位置 \(t\) 结束，\(s\) 和 \(t\) 具体的位置还没有选定。在选定好这些位置后你的朋友会在从 \(s\) 到 \(t\) 的必经之路上放置大怪兽。你的朋友希望尽可能多的放置大怪兽，这样游戏才有挑战性。他请你计算最大可能的大怪兽个数，注意 \(s\) 和 \(t\) 的位置可以任意选择。
数据范围：\(2≤
标签：怪兽,联通,int,路径,CF1000E,low,dist 来源： https://www.cnblogs.com/david24/p/14552033.html