【Cut】

【Cut】

【问题描述】 给你一块R*C的蛋糕,蛋糕上每一格都有巧克力,现在要横着切A-1刀然后对每个切下来的横条纵着切B-1刀,现在要求巧克力最少的那块蛋糕的巧克力数最多,求这个最多的巧克力数。 【输入格式】 第一行四个整数R C A B 接下来R行,每行C个数,描述每个格子上的巧克力数。 【输入样例】 5 4 4 2 1 2 21 3 1 1 1 2 0 1 3 1...
【Tree】

【Tree】

【题目描述】 给你一堆边,其中有些边为黑色,有些边为白色,每条边有一条边权。 这些边一定能构造成一颗树,请问其中恰好选K条白边的最小生成树的权值和是多少? 【输入格式】 第一行三个整数n m k表示点数,边数,以及K 接下来m行每行四个整数u v w c表示u到c有一条权值为w颜色为c(0为白色1为黑色)的边(双向边) 【输出格式】 一行一个整数,表示恰好选...