狂奔的蜗牛

题意：有许多门课，每门课有不同的境界，一开始都在level 0，这小伙想参加一些补习班，使自己每门课的境界达到最高。补习班，在A课达到L1及以上，才能参加，修完后B课将达到L2 (Don't ask me why! Supernatural class!!!) 思路：把每门课的每一层境界看成一个点，建一个超级根，连接到每门课的level 0，每门课的高境界依次连到上一层境界，这样

题意：一个有向图，选一个根节点，使他能到所有点，费用最小 思路：无固定根最小树形图，我们建一个超级根，连接所有点，边权为 原有边权和sum+1，这样子设边权，是因为最后判断的时候如果ans-sum-1 大于 sum的话，也是无解的。原来的边权和sum，现在减去一条边后，比它还大，就说明从超级根，连下来不只一条，不符合题意。 记录是哪个点的话，记录边的位置（新建的边在之后建，减原来的边数

题意：从0开始，传消息，问所有人都知道的时候的最小费用。假如两个人在同一连通分量，费用不计 思路：直接求最小树形图会TLE。转化下，求把连通块连起来的最小费用。每个连通块的入边的权取最小值，累加这些值。新图后，是没有环的，所以这样贪心没问题。 #include #include #include #include #include #include #include #incl