生成树
chty_syq
HA省的OIer
展开
-
【poj1679】The Unique MST 次小生成树
【题目大意】 共T组数据,对于每组数据,给你一个n个点,m条边的图,设图的最小生成树为MST,次小生成树为ans,若MST=ans,输出Not Unique!,否则输出MST 【题解】 很明确,先求MST再求ans。 关于求次小生成树,我打算写一个总结,先留个坑。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #原创 2016-11-21 13:05:38 · 232 阅读 · 0 评论 -
【bzoj1601】灌水 最小生成树
AC通道:http://www.lydsy.com/JudgeOnline/problem.php?id=1601 【题解】 今天去bzoj上刷水题,于是就碰到了这道题。。。直接上kruskal /************* bzoj 1601 by chty 2016.12.16 *************/ #include #include #include #includ原创 2016-12-16 17:00:24 · 395 阅读 · 0 评论