专栏文章

题解：CF1482A Prison Break

AAamumatematiikka
CF1482A题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minozb3l
此快照首次捕获于
2025/12/02 05:59
3 个月前
此快照最后确认于
2025/12/02 05:59
3 个月前
查看原文

思路

对于任意一个情况，每个牢房至少需要为了该牢房开一堵墙（开在两个牢房中间的只算为一个而开），因为每个牢房需要通往一个之前到不了的地方，以达到最终联通外界的目的，所以最少需要开 a×ba\times b 堵墙。
尝试构造一种情况：所有的牢房都开右侧墙，最右侧的直接通向外界，而其他的都可以通过一路向右通向外界。

代码实现

CPP
#include <iostream>
using namespace std;
typedef long long ll;
ll T, a, b;
int main(){
    scanf("%lld",&T);
    while(T--){
        scanf("%lld%lld",&a,&b);
        printf("%lld\n",a*b);
    }
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...