摘要：题意： 有一个网络中心，和许多个城市，网络中心以及城市之间有若干条边，这些边有两个属性，最大带宽和修建费用。 现在要用最多不超过C的费用修建网络，使得每个城市都有网络连接，最大化最小带宽。 带宽限制是，一条边可以接受不大于自己最大值的带宽。 边是有向边，unidirectional。 思路： 最大化 阅读全文

摘要：题意： 有一个女孩，需要打电话让所有的人知道一个消息，消息可以被每一个知道消息的人传递。 打电话的关系是单向的，每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路： 最小树形图模板题。 朱刘算法，复杂度O(n^3)，n的规模较小。 代码： 阅读全文