![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小树形图
ACTerminate
这个作者很懒,什么都没留下…
展开
-
HDU 4966 GGS-DDU [最小树形图]
题意 一共有n门课,每门课有a[i]个阶段,一开始每门课都在第0个阶段,我们需要到达所有课的最高的阶段,现在有m个培训班,每个培训班需要c[i]课程满足所在阶段大于等于l1,那么就可以到达d课程l2的阶段,每个培训班有相应的费用,求所有课程到达最高阶段的费用最小值。 题解 我们建立如下有向图。 1. 将每门课程的第0阶段与超级起点连接,费用为0。 2. 将每门课第i个阶段连接到第i-1个...原创 2018-07-24 16:30:42 · 314 阅读 · 0 评论 -
最小树形图模板
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int inf=0x3f3f3f3f; int vis[6原创 2018-07-24 16:32:49 · 402 阅读 · 0 评论