sadnohappy

Description为了 随时 与 rainbow快速交流， Freda制造了 两部传呼机 。Freda和 rainbow所在的地方有N座房屋、M条双向 光缆 。每条光缆连接两座房屋， 传呼机发出的信号只能沿着光缆传递，并且 传呼机的信号 从光缆的其中一端传递到另需要花费 t单位时间 。现在 Freda要 进行 Q次试验， 每次选取两座房屋，并想知道 传呼机的信号在这两座房屋之间传递 至少需 要多

Description 为了增加军队的战斗力，D国建立了两所重要的军事院校A和B，每年为军队培养人才。这两所军校所培养的学生最终都分配到两个重要的军事科研院X和Y中。 已知今年A和B分别毕业nA和nB个毕业生，A校的毕业生从1到nA编号，B校的毕业生从nA + 1到nA + nB编号。他们每个人都对两个科研院有自己的评分，编号为i的毕业生对X和Y的评分分别为ui和vi。评分是一个整数，可能一个

Description http://www.51nod.com/Challenge/Problem.html#!#problemId=1325 Solution 枚举根，那么两棵树选择的一定是包含根的连通块。 也就是说对于一个点x如果要选择它，它在两棵树到根的路径都必须选择。 考虑网络流，每个点向它在两棵树上的父亲连边，流量为inf，源点向所有正权点连流量为权的边，每个负权点向汇点连流量为权的绝...