[ioi2018 d2t1] doll - 有趣的构造题

花了4个小时终于搞懂了这题……膜拜现场各类1h之内a掉的julao。c++ 这道题全场大概30几人ac，难度不算过高也不算过低，算是d2最简单，全场第二简单的题。数据结构 你要构造一张图，其中起点编号为0，有m个给定的普通点，编号为1~m，你还能够添加若干个特殊点（数量本身决定，这里设为s个），编号-1~-s。全部点能够有任意多条入边，但起点普通点只能有1条出边，特殊点只能有2条出边。ui 每一个

>>阅读原文<<