2018年10月24日
day1
摘要： 欧拉通路无向图 存在欧拉回路||（连通&&有两个奇数点）有向图 存在欧拉回路|| Fleury算法用于解决欧拉回路的具体输出路径问题 哈密顿通路（只走一个点） 状压dp 割点，割边，缩点 阅读全文
posted @ 2018-10-24 17:37 前排吃瓜 阅读(128) 评论(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 前排吃瓜 阅读(178) 评论(0) 推荐(0)