• POJ 1679 The Unique MST 判断次小生成树是否等于最小生成树,裸题
  • HDU 4081 Qin Shi Huang’s National Road System 类次小生成树
  • UVA 10600 ACM Contest and Blackout 次小生成树裸题
  • UVA 10462 Is There A Second Way Left?  kruskal解决重边的次小生成树
  • POJ 3164 Command Network 朱刘算法,最小树形图裸题
  • UVA 11183 Teen Girl Squad 最小树形图裸题
  • HDU 2121 Ice_cream’s world II 最小树形图+虚根
  • HDU 4009 Transfer water  虚根+建图+最小树形图
  • UVA 10766 Organising the Organisation 带重边的生成树计数 基尔霍夫矩阵树定理
  • SPOJ DETER3 Find The Determinant III  求行列式的秩
  • URAL 1627 Join 生成树计数
  • HDU 4305 Lightning 计算几何,判断点在线段上,生成树计数
  • HDU 4408 Minimum Spanning Tree 连通块+生成树计数
  • SPOJ HIGH Highways 生成树计数

发表评论

邮箱地址不会被公开。 必填项已用*标注