题目:http://www.nocow.cn/index.php/Translate:USACO/agrinet
这道题目没什么好说的,求图的最小生成树问题。有两种算法Kruskal算法和Prim算法。但是看了USACO的参考答案以后,发现自己对空间的利用还是不够。知道思想,如何用简单利索的语言实现,高效而准确。
业精于勤荒于嬉,形成于思毁于随。
题目:http://www.nocow.cn/index.php/Translate:USACO/agrinet
这道题目没什么好说的,求图的最小生成树问题。有两种算法Kruskal算法和Prim算法。但是看了USACO的参考答案以后,发现自己对空间的利用还是不够。知道思想,如何用简单利索的语言实现,高效而准确。
业精于勤荒于嬉,形成于思毁于随。