有人用SPFA加SLF加LLL过了本题

有人用SPFA加玄学优化过了本题

所以我来卡数据了

hack如下

/*
g++ -o2 c.cpp -o c -std=c++14
.\c

*/

#include<cstdio>

using namespace std;

int main(){
    freopen("w.txt","w",stdout);
    printf("25 4000 50\n");
    for(int i=1;i<=25;i++){
        for(int j=1;j<=4000;j++){
            if((i+j)%2==0){
                printf("1000000000 ");
            }
            else printf("-999999999 ");
        }
        printf("\n");
    }
    for(int i=1;i<=12;i++){
        printf("%d %d\n",1,(i*2-1)*160+1);
    }
    for(int i=1;i<=13;i++){
        printf("%d %d\n",25,(i*2-2)*160+1);
    }
    return 0;
}

最优解（２０２４.９.２９）跑出来好像是1000000000000000000

用时０.８３秒