kruskal
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 1050 旅行comf
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MB Submit: 3515 Solved: 1961 [Submit][Status][Discuss]Description给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T,求 一条路径原创 2017-09-25 17:00:10 · 264 阅读 · 0 评论 -
BZOJ 2654: tree 最小生成树+二分
2654: treeTime Limit: 30 Sec Memory Limit: 512 MB Submit: 2344 Solved: 975 [Submit][Status][Discuss]Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。Input第一行V,E,need分别表示点数,边数和需要的白原创 2017-10-15 19:06:38 · 346 阅读 · 0 评论