[ioi2018 d2t1] doll - 有趣的構造題

花了4個小時終於搞懂了這題……膜拜現場各類1h之內a掉的julao。c++ 這道題全場大概30幾人ac，難度不算過高也不算過低，算是d2最簡單，全場第二簡單的題。數據結構 你要構造一張圖，其中起點編號爲0，有m個給定的普通點，編號爲1~m，你還能夠添加若干個特殊點（數量本身決定，這裏設爲s個），編號-1~-s。全部點能夠有任意多條入邊，但起點普通點只能有1條出邊，特殊點只能有2條出邊。ui 每一個

>>阅读原文<<