06 2017 档案
摘要:还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45926 Accepted Submission(s): 20922 Proble
阅读全文
摘要:最小生成树: 中文名 最小生成树 外文名 Minimum Spanning Tree,MST 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 最小生成
阅读全文
摘要:C. Vladik and Memorable Trip time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vladik ofte
阅读全文
摘要:B. Vladik and Complicated Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Vladik
阅读全文
摘要:A. Vladik and Courtesy time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Vladik and Cou
阅读全文