Codeforces Round #541 (Div. 2), problem: (D) Gourmet choice / codeforces 1131D

TAG 2000分我覺得虛高了。。 這題跟F感覺是一樣的題啊，做法、思想都基本一樣。 給出關係，讓你給他們編號 由於有等於號，我們就用並查集，把相等的菜餚全部歸到一道菜上，再根據<關係建圖，因爲從小到大編號比較方便，不用跑最長路，所以依據<關係建圖。 那麼No的情況呢？No的情況就是圖裏面有環，或者該點（根結點）不在圖上。 我們利用拓撲排序，每次給入度爲0的點編號，從而實現題目的要求 大概長這個樣

>>阅读原文<<