poj3164专题

【POJ3164】【有向图的最小生成树】【自己的模板】

Command Network Time Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14811 Accepted: 4259 Description After a long lasting war on words, a war on arms finally breaks out between li

kuangbin专题八 POJ3164 Command Network(最小树形图的理解+模板)

题意: 给你N个点的坐标,然后给你M条单向边的信息,A,B表示A指向B,从1开始,1的信息能传达到所有的点。 题解: 一开始这道题我看到了单向边,还想着怎么把他变成双向边来做prim算法,后来实在想不到,去看了题解,发现这道题原来是一个最小树形图。。。ORZ,对于这个算法的理解我还是看了别的大佬的博客才弄懂的,看算法的话可以参考一下这个大佬的:http://blog.csdn.net/wsn