Contest 7.23(不知道算什麼)

Problem A   URAL 1181 Cutting a Painted Polygon 題目大意就是說有一個N邊形,讓你做N-3條邊,讓他們的每個三角形的三個頂點顏色都不相同。  這裏有一個引理就是如果多邊形三個顏色都有,而且兩兩相鄰不同色,那麼只要找到相鄰的三個頂點,判斷兩端的兩個是否相同,如果不同可以吧中間的點去掉,把兩端連接起來,這樣形成的新的多邊形依然有解,再遞歸求解。證明過程可以
相關文章
相關標籤/搜索