救救孩子，这什么po题

一遍过，成功复习spfa

再也不碰cout了

有一个简单的做法，可以暴力，但是发现sort以后会满足单调性，左端点递增的同时，r不会递增，所以可以用这个优化暴力，为O(n)

哈

重写一遍就过了，呵呵呵呵

写反了，很丢人

关于 $k$ 这个变量名总是重复定义的问题……

眼神不好，看错f【m】了，整段垮掉

十五分钟搞定，复习kruscal

dfs写了二十分钟很颓废

#include<iostream>
#include<cstdio>
using namespace std;
char a[101][101];
int b[101][101];
int main(){
freopen("2015mine.in","r",stdin);
freopen("2015mine.out","w",stdout);
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
if(a[i+1][j]=='?')b[i+1][j]++;
if(a[i][j+1]=='?')b[i][j+1]++;
if(a[i-1][j]=='?')b[i-1][j]++;
if(a[i][j-1]=='?')b[i][j-1]++;
if(a[i+1][j+1]=='?')b[i+1][j+1]++;
if(a[i+1][j-1]=='?')b[i+1][j-1]++;
if(a[i-1][j-1]=='?')b[i-1][j-1]++;
if(a[i-1][j+1]=='?')b[i-1][j+1]++;
}
}
}
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='*'){
cout<<"*";
}else{
cout<<b[i][j];
}
}
cout<<endl;
}
return 0;
}
暴力

DFS后跑最区间覆盖就过了。

https://www.bilibili.com/video/av12492611/

https://www.bilibili.com/video/av12492611/

回复 @燃烧吧！狗日��生活！ :
真棒