A. Prison Break
题面:
中文题意
意思是给你n*m的方格,问让其中每一格都可以与外界联通至少需要拆掉几条边。
思路:
面向样例编程。感觉输出就是n*m。
思考后感觉确实如此。
代码:
//题意 求经过特定3点的最小生成树
//思路:枚举任何一点作为支撑点 ,特定的3点要相连必须经过共同的一点 ,求这三点到所枚举点的最短路和,取最小值即为答案
#include<iostream>
#include<stdio.h>
#include<string.h>
#include <random>
#include<queue>
#include <map>
#include <vector>
#include <algorithm>
#include <set>
const int maxn=200;
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int a,b;
cin>>a>>b;
int ans=a*b;
cout<<ans<<endl;
}
}