LG4111/LOJ2122 "HEOI 2015"작은 Z의 방 행렬 트리 정리

1168 단어
문제 설명
LG4111
문제풀이
행렬 트리 정리판 서브문제.
\(\mathrm{Code}\)
#include
using namespace std;

#define int long long

template 
void read(Tp &x){
    x=0;char ch=1;int fh;
    while(ch!='-'&&(ch'9')) ch=getchar();
    if(ch=='-'){
        fh=-1;ch=getchar();
    }
    else fh=1;
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+ch-'0';
        ch=getchar();
    }
    x*=fh;
}

int tot;

void fr(int &x){
    char ch=1;
    while(ch!='.'&&ch!='*') ch=getchar();
    if(ch=='.') x=++tot;
    else x=0;
}

int n,m;
int a[12][12],f[107][107];

int ans;

const int mod=1000000000;

void add(int x,int y){
    if(x>y) return; 
    f[x][x]++,f[y][y]++;
    f[x][y]--,f[y][x]--;
}

void guass(){
    ans=1;
    for(int i=1;i

좋은 웹페이지 즐겨찾기