摘要: 欧拉通路无向图 存在欧拉回路||(连通&&有两个奇数点)有向图 存在欧拉回路|| Fleury算法用于解决欧拉回路的具体输出路径问题 哈密顿通路(只走一个点) 状压dp 割点,割边,缩点 阅读全文
posted @ 2018-10-24 17:37 前排吃瓜 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int edge[1005][1005]; int match_x[1005]; int match_y[1005]; int book[1005]; int n,m,e; int dfs(int u) { for(int i=1;i>n>>m>>e; for(int i=1;i>a>>b; if(... 阅读全文
posted @ 2018-10-24 17:33 前排吃瓜 阅读(169) 评论(0) 推荐(0) 编辑