::::info[一首情诗(与题目无关)]{open}
心连节点意悠悠,情系边环思未休。
qzw 藏思深似酒,hyt 芳影在心头。
鹭城风暖舒眉皱,浔尾烟轻锁清愁。
此生愿逐相思久,共赴朝夕伴予游。
:::align{right}
——Ayton_Will
::::
::::info[另一首诗(与题目无关)]{open}
此题乃余改于 Ayton 兄之不可做题而得也。一日集训,或叹其无功,然实情非此,况余占出题人之位,故作此篇,以昭世人。
缘起奇题困未通,灵思一脉感君功。
挥毫独辟千行密,破雾同开万象空。
树老根盘红日斜,枝繁叶茂暗流涌。
他日若问经行处,勿忘当初对论兄。
:::align{right}
——Twelve Hexar
::::
给定一个 个节点 条边组成的无向连通图,保证没有重边和自环(也就是说图是一棵基环树)。其中连接着 和 的一条边权重为 。
你可以对图进行若干次操作,每次操作选择一条边并对其发送指令 ,只有在上一次操作结束(意义见下)之后你才能进行下一次操作。
一条边收到一个指令 时,会有如下两种情况:
- 该边在本次操作中该边未执行任何指令:该边在收到指令的时刻将自己的权重加上 ,随后在下一时刻向所有与自己有公共端点的边发送一个指令 。
- 该边在本次操作中执行过指令:忽略这条指令。
特别的:
- 权重增加、发送指令、指令数从发出到收到消耗的时间均忽略不计。
- 若某条边在同一时刻收到多个指令,则该边会忽略该时刻收到的所有指令,并使这条边在本次操作中算作执行过指令。
- 若不存在任何边正在发出或者在下一时刻将要发出指令,则算作该操作结束,可证明任何操作一定能结束。
求在进行若干次操作后,该图的权重和是否有最小值,若有,输出 Yes 与最小值,否则输出 No 并改为输出使权重和变为负数最少需要多少次操作。