puvc
给你一棵包含n个节点的树,设每条边一开始的边权为0
给你一棵包含N个节点的树,设每条边一开始的边权为0,现在有两种操作: 1)给出参数UVC,表示把U与V之间的路径上的边权变成C(保证C≥0) 2)给出参数UVC,表示把U与V之间的路径上的边权加上C。但是如果U至V之间路径某条边的边权加上C小于0,那么C=这条边的边权的相反数。 你需要统计出每次一操作过后树中边权为0的边有多少条
给你一棵包含N个节点的树,设每条边一开始的边权为0,现在有两种操作: 1)给出参数UVC,表示把U与V之间的路径上的边权变成C(保证C≥0) 2)给出参数UVC,表示把U与V之间的路径上的边权加上C。但是如果U至V之间路径某条边的边权加上C小于0,那么C=这条边的边权的相反数。 你需要统计出每次一操作过后树中边权为0的边有多少条