摘要：
Prim算法（贪心策略）N^2 选定图中任意定点v0，从v0开始生成最小生成树 树中节点Va，树外节点Vb 最开始选一个点为Va，其余Vb, 之后不断加Vb到Va最短距离的点 1.初始化d[v0]=0，其他d[i]=正无穷。d表示Vb电到i的最小距离 2.经过n次如下步骤，得到一颗喊n节点n-1边的 阅读全文
摘要：
E. Wrong Answer time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Consider the following pr 阅读全文
摘要：
D2. Toy Train time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D2. Toy Train time limit p 阅读全文
摘要：
D1. Toy Train (Simplified) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D1. Toy Train 阅读全文