返回顶部
摘要: 借鉴文章 \(1\). 欧拉路径定义: 图中经过所有边恰好一次的路径叫欧拉路径(也就是一笔画)。如果此路径的起点和终点相同,则称其为一条欧拉回路。 \(2.\) 欧拉路径判定(是否存在): 有向图欧拉路径:图中恰好存在 \(1\) 个点出度比入度多 \(1\)(这个点即为 起点 \(S\)),\(1 阅读全文
posted @ 2024-08-13 19:58 wlesq 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 快读 inline int read() { int x=0,f=1;char ch=getchar_unlocked(); for(;ch<'0'||ch>'9';ch=getchar_unlocked())if(ch=='-')f=-1; for(;ch>='0'&&ch<='9';ch=get 阅读全文
posted @ 2024-08-13 16:09 wlesq 阅读(28) 评论(2) 推荐(1) 编辑
摘要: P3810 【模板】三维偏序(陌上花开) CDQ模板题,考虑先按\(a\)排序,减掉一位,然后再\(CDQ\)分治一维,用树状数组维护最后一维 还有本题特殊,去重操作不要忘记 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with 阅读全文
posted @ 2024-08-13 10:28 wlesq 阅读(13) 评论(0) 推荐(0) 编辑