一、题目描述
原题链接
Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.
Input Specification:
Output Specification:
Sample Input:
10 11
8 7
6 8
4 5
8 4
8 1
1 2
1 4
9 8
9 1
1 0
2 4
5
4 0 3 8 4
6 6 1 7 5 4 9
3 1 8 4
2 2 8
7 9 8 7 6 5 4 2
Sample Output:
No
Yes
Yes
No
No
二、解题思路
一个vertex cover是指所有的边都至少和点集之中的一个点相连,这些点构成的集合,那么我们可以换种思路,用一个二维数组存放边相连的两个结点,随后顺序遍历所有的边,如果有一条边两个点都不在题目给的点集中,则输出No,反之输出Yes即可。
三、AC代码
#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>