- Tales of seafaring
發現需要維護最短路為單數和雙數的最短路，所以先跑個最短路，然後對於每個詢問看d是單數還是雙數，然後判斷輸出就行，注意到直接這麼寫然後對於每個詢問再查的話空間會爆，所以就把詢問記錄下來對於每個點為起始跑最短路的時候直接更新答案就行。 - 公路修建問題
求最大值最小，想到二分答案，考慮到在限制內選儘量多的道路一最後答案一定優，所以可以二分到一個答案大小然後按照先取道路一再取道路二，然後跑最小生成樹就行了。 - 吃草
顯然要先跑每個點的最短路，然後發現剩下的就是類似求最長上升子序列一類的東西，然後就DP一下LIS，最後在dp陣列裡找最大值就行。