Weekly Contest 322
https://i.imgur.com/eTjK1Eq.png
今天打的還行，應該可以爬一點分
比較讓人開心的是這樣就連六場沒吃到 penalty 了
1. Circular Sentence
這種要 parse 的就該用 python 來寫
split 完之後就隨便寫
2. Divide Players Into Teams of Equal Skill
sort 完之後不斷取頭尾確定是不是每組都一樣
然後照題目說的把乘積加一加
3. Minimum Score of a Path Between Two Cities
一條路徑的分數是他的邊裡距離最短的那個
然後分數越小越好
因為他允許同樣的節點走好幾次
所以如果有一條邊 (u, v) 是能從起始點走到的
都可以把他納入路徑中
因為大不了就加入 (u, v), (v, u) 兩條邊
絕對不會害你走不到
因為保證 n 一定走的到
所以就 dfs 看哪些邊能從起始點走到
取最小的那條邊就可以了
4. Divide Nodes Into the Maximum Number of Groups
這題我寫得很心虛，其實我當下沒有證明我是對的
只是想一想好像找不到反例就上了
一個觀察是奇偶性很重要
如果有奇數長度的環的話會失敗
如果所有環都是偶數就沒事
最後我是用 bfs 一層一層看加不加的上去
要注意有可能沒連通要處理一下就可以