摘要: 2654: tree Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文
posted @ 2017-10-23 18:28 wls001 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 1294: [SCOI2009]围豆豆Bean Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数字1到9 阅读全文
posted @ 2017-10-23 17:23 wls001 阅读(202) 评论(0) 推荐(0) 编辑