Codeforces Round #611 (Div. 3)
摘要:
F 题意:给你n-1边,n个灯,每个边连着两颗灯,有主,次灯区别,电流由主到次,每条边有一个特性,取消这条边后n个灯不能亮的值(每个灯亮值为2^i,灯编号i),由特性值由大到小给出每条边的主灯,求出每对主灯次灯。 题解:可知是一棵树,排第一个的肯定是原点,即根。然后没出现的肯定是叶子节点,我们遍历一 阅读全文
posted @ 2020-01-28 01:00 师姐的迷弟 阅读(178) 评论(0) 推荐(0)
浙公网安备 33010602011771号