2021年3月14日
Codeforces 1361C - Johnny and Megan's Necklace（欧拉回路）
摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1361/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1361C) ~~u1s1 感觉这个题作为 D1C 还是蛮合适的……~~ 阅读全文
posted @ 2021-03-14 13:38 tzc_wk 阅读(93) 评论(0) 推荐(0)
Codeforces 547D - Mike and Fish（欧拉回路）
摘要： [Codeforces 题目传送门](https://codeforces.com/contest/547/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF547D) 首先考虑将题目中的条件转化为图论的语言。看到“行”“列”，我们很 阅读全文
posted @ 2021-03-14 13:17 tzc_wk 阅读(66) 评论(0) 推荐(0)
欧拉回路小记
摘要： ~~都初三了还不会这个就有点丢人了吧~~ ~~一个相当 water 的东西哦/doge~~ ### 一些定义 对于图 $G=(V,E)$，给出以下定义： **欧拉回路**：图 $G$ 中经过每条边恰好一次的**回路**。 **欧拉路径**：图 $G$ 中经过每条边恰好一次的**路径**。 ### 欧 阅读全文
posted @ 2021-03-14 11:29 tzc_wk 阅读(152) 评论(0) 推荐(1)