QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#351425#961. Smol Vertex Coverchenxinyang2006#WA 0ms3728kbC++14983b2024-03-11 21:59:452024-03-11 21:59:46

Judging History

你现在查看的是最新测评结果

  • [2024-03-11 21:59:46]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3728kb
  • [2024-03-11 21:59:45]
  • 提交

answer

#include <bits/stdc++.h>
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define uint unsigned int
#define ll long long
#define ull unsigned long long
#define db double
#define ldb long double
#define pii pair<int,int>
#define pll pair<ll,ll>
#define mkp make_pair
#define eb emplace_back
#define SZ(S) (int)S.size()
//#define mod 998244353
//#define mod 1000000007
#define inf 0x3f3f3f3f
#define linf 0x3f3f3f3f3f3f3f3f
using namespace std;

template <class T>
void chkmax(T &x,T y){
	if(x < y) x = y;
}

template <class T>
void chkmin(T &x,T y){
	if(x > y) x = y;
}

inline int popcnt(int x){
	return __builtin_popcount(x);
}

inline int ctz(int x){
	return __builtin_ctz(x);
}


/*ll power(ll p,int k = mod - 2){
	ll ans = 1;
	while(k){
		if(k % 2 == 1) ans = ans * p % mod;
		p = p * p % mod;
		k /= 2;	
	}
	return ans;
}*/

int main(){
	printf("3\n");
	printf("2 3 5\n");
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3728kb

input:

5 5
1 2
2 3
3 4
4 5
1 5

output:

3
2 3 5

result:

ok vertex cover of size 3

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3724kb

input:

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

output:

3
2 3 5

result:

wrong answer not a vertex cover