随笔分类 - 2-1 图论 - 最小树形图
摘要:Description Grant是一个个体户老板,他经营的小店因为其丰富的优惠方案深受附近居民的青睐,生意红火。小店的优惠方案十分简单有趣。Grant规定:在一次消费过程中,如果您在本店购买了精制油的话,您购买香皂时就可以享受2.00元/块的优惠价;如果您在本店购买了香皂的话,您购买可乐时就可以享
阅读全文
摘要:Description 小C现在正要攻打科学馆腹地 计算机第三机房。而信息组的同学们已经建好了一座座堡垒,准备迎战。小C作为一种高度智慧的可怕生物,早已对同学们的信息了如指掌。 攻打每一个人的堡垒需要一个代价,而且必须攻打若干次才能把镇守之人灭得灰飞烟灭。 当小C在绞尽脑汁想攻打方案时,突然从XXX
阅读全文
摘要:Problem Description Do you think this is a strange problem name? That is because you don't know its full name 'Good Good Study and Day Day Up!". Very
阅读全文
摘要:题目背景 这是一道模板题。 题目描述 给定包含 $n$ 个结点, $m$ 条有向边的一个图。试求一棵以结点 $r$ 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 $r$ 为根的最小树形图,输出 $ 1$ 。 输入输出格式 输入格式: 第一行包含三个整数 $n,m,r$ ,意义同题目
阅读全文

浙公网安备 33010602011771号