摘要：
Description 给你一个有向连通图G，每点有个权值Di（0<Di），要求生成一棵树根为1号节点的有根树T。对于树中边E，E的代价为所有从根出发的且包含E的路径的终点权值的和。现求生成树T，使得边的代价总和最小。 Input 第一行N,M分别为点数，边数。（0<=N <= 20000；0<=M 阅读全文
摘要：
Description Awson是某国际学校信竞组的一只菜鸡。今年，该市发生了千年难遇的洪水。被监禁在学校的Awson不甘怠堕，想将自己投入到公益服务事业中去。这天，他偷了H老师的小电驴，偷偷地溜出校。 他观察了一下整个城市的概况，发现学校校门所在地的坐标为（X，Y）。城市共有不超过100条街道， 阅读全文