原创 （bzoj 1040 [ZJOI2008]騎士）
傳送門 Solution 先貼一個講的很好的博客 基環樹是n個點n條邊的圖，刪除環上任意一條邊即可成爲樹 如果A與B有矛盾，則在A，B之間連一條無向邊，最終會建成一顆基環樹 題意是要求任意相鄰的兩點不能同時取，如果是一棵樹的話，
2020-02-22 02:39:55
2020-02-22 02:39:55
傳送門 Solution 先貼一個講的很好的博客 基環樹是n個點n條邊的圖，刪除環上任意一條邊即可成爲樹 如果A與B有矛盾，則在A，B之間連一條無向邊，最終會建成一顆基環樹 題意是要求任意相鄰的兩點不能同時取，如果是一棵樹的話，
2020-02-22 02:39:55