【51Nod】1967 路径定向 欧拉回路

看sillyf大佬在打

然后看题解学了一发

话说这种用点关联边的存图方式还挺好的

以前都没遇到过就是了

1967

路径定向

Accepted

2017/10/29

- [ 2次提交 ]

80

C++ 

406 ms

40712 KB

Accepted

2017/10/29

20:40:57

80

C++ 

1215 ms

4444 KB

Time limit exceeded

2017/10/29

20:38:36

0

#include 
#include 
#define C (c=nc())
using namespace std;

struct wjnsb
{
	int s,t;
}e[600005];

int tag[600005],deg[100005],m,n,ans;
bool b[100005];

vectora[100005],sng;

inline char nc(void)
{
	static char ch[100010],*p1=ch,*p2=ch;
	return p1==p2&&(p2=(p1=ch)+fread(ch,1,100010,stdin),p1==p2)?EOF:*p1++;
}

inline void read(int &n)
{
	static char c;int f=1;n=0;C;
	while (c<'0'||c>'9') c=='-'?f=-1,C:C;
	while (c>='0'&&c<='9') n=(n<<3)+(n<<1)+c-48,C;
	return (void)(n*=f);
}

void dfs(int x)
{
	b[x]=1;
	register int i;
	for (i=0;i