AT2046 Namori 圖論

正解: 解題報告: 傳送門! 首先看數據範圍可以發現要麼是棵樹要麼是個奇環要麼是個偶環 然後就分類討論分別看下這幾個情況 首先是棵樹的 首先可以想到樹的情況就是個二分圖,所以不妨把顏色重定義,讓奇數層的變成白色偶數層的變成黑色,然後就變成了,可以交換一個黑色和一個白色,求能否讓白的都變成黑的.黑的都變成白的 然後再賦個值,令黑色爲-1白色爲1 首先無解的情況很容易想到嘛,就是當黑色白色的點本來就不

>>阅读原文<<