摘要: Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数 阅读全文
posted @ 2016-04-21 15:42 CtrlCV 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Description 同OJ1552 同OJ1552 Input Output Sample Input Sample Output HINT Source Solution Q:哎不是同一道题吗为什么分两篇博客来写? A:当然是来骗浏览量了233333333,这里还是会放代码的,当然你左转BZO 阅读全文
posted @ 2016-04-21 09:45 CtrlCV 阅读(168) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。第二行为N个用空格隔开的正整数,表示N个物品最初排列的编号。 输入共两行,第一行为一个整数N,N表示物品的个数,1<=N<=100000。第二行为N个用空格隔开的正整数,表示N个物品最初排 阅读全文
posted @ 2016-04-21 09:35 CtrlCV 阅读(236) 评论(0) 推荐(0) 编辑