这个
TLE,本地测试 43727ms。
hack:
#include<bits/stdc++.h>
using namespace std;
const int N=5e4;
#define gc getchar()
#define rd read()
inline int read(){
int x=0,f=0; char c=gc;
for(;c<'0'||c>'9';c=gc) f|=(c=='-');
for(;c>='0'&&c<='9';c=gc) x=(x<<1)+(x<<3)+(c^48);
return f?-x:x;
}
int tot=0,n=0,m=0,col;
struct E{ int x,y,c,w; }e[N+100];
int main(){
col=N/2-1;
e[++m]={++n,++n,1,1},e[++m]={1,++n,1,1};
for(int i=2;i<=col;++i) e[++m]={1,++n,i,1},e[++m]={n,++n,i,1};
printf("%d %d\n", n, m);
for(int i=1;i<=m;++i) printf("%d %d %d %d\n", e[i].x, e[i].y, e[i].c, e[i].w);
return 0;
}