欧拉路
SC.ldxcaicai
我很菜=_=
展开
-
2018.09.15 poj1041John's trip(欧拉路输出方案)
传送门 一个欧拉路输出方案的板子题。 竟然难在读入233。 代码: #include<iostream> #include<cstdio> #include<cstring> #define N 55 #define M 2005 using namespace std; struct edge{int u,v,id;}e[M]; int n,m,d...原创 2018-09-15 00:35:00 · 195 阅读 · 0 评论 -
2018.09.15 hdu3018Ant Trip(欧拉路)
传送门 显然答案等于各个连通分量的笔画数之和。 因此我们dfs每个连通分量计算对答案的贡献。 对于一个连通分量,如果本来就有欧拉回路那么只需要一笔。 否则需要寄点数/2那么多笔才能画完。 知道这个结论这题就很简单了。 代码; #include<bits/stdc++.h> #define N 100005 #define M 200005 using namespac...原创 2018-09-15 13:36:29 · 124 阅读 · 0 评论