
算法——生成树
morestep
这个作者很懒,什么都没留下…
展开
-
【最小树形图(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪与时间胶囊
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1<=i<=N)和一高度Hi。a180285能从景点i 滑到景点j原创 2015-08-25 10:24:49 · 916 阅读 · 0 评论 -
【kruskal】【dfs】【JSOI 2008】【bzoj 1016】最小生成树计数
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3620 Solved: 1443 Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树原创 2015-09-01 21:02:38 · 669 阅读 · 0 评论 -
【并查集】【生成树】【APIO 2008】【bzoj 3624】免费道路
3624: [Apio2008]免费道路Time Limit: 2 Sec Memory Limit: 128 MBSec Special Judge Submit: 354 Solved: 159 Description Input Output Sample Input5 7 2 1 3 0 4 5 1 3 2 0 5 3 1 4 3 0 1 2 1 4 2 1 Sample Out原创 2015-08-31 21:44:20 · 1115 阅读 · 0 评论