无法提供摘要。这是一篇受保护的文章。
HDU1875 畅通工程再续(最小生成树,Prim,kruskal算法)
Problem – 1875 畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others…
树和二叉树的基本概念
一:树 如下图,左边的是一棵树,右边的是一个图,所以树的特点就出来了 1.树没有回路 2.一个树中任意两点有且仅有一个唯一的路径连通 3.一个树中有n个节点,那么它会有n-1条边 4.在一个树中加一条边会构成一个回…
POJ3660 Cow Contest(Floyd,传递闭包)
题目: Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10767 Accepted: 5996 Description N …
POJ2240 Arbitrage(floyd找正环)
题目: Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22203 Accepted: 9427 Description Arbi…