【UVA11865】比赛网络(二分+有向生成树)
传送门 比赛网络 题意:给出n个节点,m条有向边,每条边有花费与带宽。求解在最大花费为C的条件下构建从点0能够到达任意节点的有向图的最小带宽最大值。I think 二分+最小树形图模板Code#include<cstdio>using namespace std;const int sm = 1e4+5;const int Inf = 0x3f3f3f3f;int T,N,
原创
2017-08-18 19:17:06 ·
422 阅读 ·
0 评论