hdu6035 Colorful Tree

題解：這個圖構成了一樹，單獨考慮每一種顏色，答案就是對於每種顏色至少通過一次這種的路徑條數之和。反過來思考只須要求有多少條路徑沒有通過這種顏色便可。而後沒有通過路線的條數就是以這個顏色爲邊界構成聯通塊可以組成的路徑數目，路徑數目就是聯通塊個數*（聯通塊個數-1）/2ios 而這個點到下面結點的聯通塊個數就是這個顏色子節點爲根的個數減去下面跟這個顏色同樣的節點而且以這個節點爲根樹的節點個數總和 如何

>>阅读原文<<