摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 G是以vi为根的树形 阅读全文

摘要：链接:http://poj.org/problem?id=3164 本文链接:http://www.cnblogs.com/Ash-ly/p/5532260.html 题意: 有一个指挥网络被战争破坏了,你的任务是建立一个临时的通信网络.这个网络最重要的的一点是能够把命令传到被摧毁的网络的每个点上, 阅读全文