首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...