第一道構造題，題目讓我們構造一棵樹。
其實我們都會構造樹，kruskal演算法不就構造了一棵樹嗎？
我們考慮如何構造一棵樹，首先資料給出的邊必須選，如果給出的這些邊已經構成了環，說明無法構成樹。
否則我們如果不考慮邊的最大/最小條件，我們一定可以構造出一棵樹。
但是題目告訴我們乙個點相連的編號最小的點和編號最大的點，所以有可能構造不出來，我們只加入符合條件的邊，且保證加入新邊後不構成環，最後判斷是否存在n-1條邊，則其一定為一棵樹
若不存在，則無法構造出
FJ省隊集訓DAY3 T1
思路 我們考慮如果取掉乙個部分，那麼能影響到最優解的只有離它最近的那兩個部分。我講的貌似不是很清楚。還有，蜜汁80分，打死也改不出來。1 include2 include3 include4 include5 include6 struct nodea 1200005 9 struct segmen...
XJOI網上同步訓練DAY3 T1
思路 看來我真是思博了，這麼簡單的題目居然沒想到，而且我對複雜度的判定也有點問題。首先我們選了乙個位置i的b，那一定只對i和以後的位置造成改變，因此我們可以這樣看 我們從前往後選，發現乙個位置的s和r相等，然後我們就選這個位置的bi，由於bi會改變當前位置，因此當前位置的vi我們就能吃到了。所以，每...
清北集訓Day3T1 轉換
這題可能是我與正解裡的最近的一次了，可以還是sb的把正解叉了。正解其實比較顯然 因為 f x 只有81個取值，所以我們可以列舉 f x 然後計算 x 再判斷 x 是否可以轉化為 f x 剛開始以為乙個 f x 會對應很多 x 所以這麼列舉是錯的。但實際上我們在列舉 f x 的時候並不關注 f x 與...