请求撤下题解
查看原帖
请求撤下题解
1395112
Vamilio楼主2024/9/15 17:00

这个

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;
}
2024/9/15 17:00
加载中...