Eulerian Cycle

歐拉迴路

每個頂點都是偶數邊(自己走到自己不算),且每個點都要能走到每個點,因此任兩個點的邊數都是2(來回),開一個cnt紀錄當前節點走到哪一個其他節點了,把每一個節點都走過一遍後,此迴路就是歐拉迴路,注意是遞迴完的時候才紀錄,也就是backtracking







void dfs(int now) {
    while (nxt[now] < k) {  //還有沒有沒走到的節點
        int go = nxt[now]++;  //下一個要去的結點
        dfs(go);
        path.push_back(go);  //遞迴完才紀錄路徑
    }
}

a d d c c d b c b b d a c a b a

Cheatsheet

Syntax	Example	Reference
# Header	Header	基本排版
- Unordered List	Unordered List
1. Ordered List	Ordered List
- [ ] Todo List	Todo List
> Blockquote	Blockquote
Bold font	Bold font
Italics font	Italics font
~~Strikethrough~~	~~Strikethrough~~
19^th^	19^th
H~2~O	H₂O
++Inserted text++	Inserted text
==Marked text==	Marked text
[link text](https:// "title")	Link
![image alt](https:// "title")	Image
`Code`	`Code`	在筆記中貼入程式碼
```javascript var i = 0; ```	`var i = 0;`	在筆記中貼入程式碼
:smile:		Emoji list
{%youtube youtube_id %}	Externals
$L^aT_eX$	L^aT_eX
:::info This is a alert area. :::	This is a alert area.

Select a repo