scf0920

题目地址：POJ 3164 最小树形图第一发。 把一个v写成u了。。。。。TLE了一晚上。。。（虽说今晚出去玩了。。） 刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。 朱刘算法其实只有3步，然后不断循环。 1：找到每个点的最小入边。既然

题目地址：TJU 2248 最小树形图模板题。熟练一下模板。 代码如下：#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set>#include <stdio.h

题目地址：HDU 2121 这题没有给定根。最容易想到的当然是暴力，枚举所有的根，但是TLE是显然的。。为了处理不定根的情况，可以虚拟一个根，然后用这个根去跟所有的点连边，权值为其他所有权值的和+1，目的是防止成为最小树形图的一条边。然后跑出最小树形图后，那么这个虚拟根肯定跟一个实际根相连，这时候根就找到了，然后再在最终的总花费中减去虚拟的那条边的权值就可以了。 代码如下：#include <i

题目地址：HDU 4966 刚开始没看清总级别只有500这一条件，看成了每一个都是500。。然后建图思路就想歪了。。。。。后来才发现是总共只有500。。那么建图就很简单了。。把每个科目的每个等级都设为一个点，把所有的0等级设为同一个树根。然后把所有科目的高等级向低等级连一条权值为0的有向边，第一个作用是保证最后的最小树形图是所有点都可达，第二个作用是保证每节课的的所需等级，只要达到高等级，那么使低