小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不满,他的学校有n个教室,教室间有n-1条路径且任意教室互相联通,每天他和小熙熙会选择在两个不同的教室(i,j)间的简单路径上秀恩爱,学校里一共有m对情侣,每对情侣中的两个人分别在教室A,B(A!=B),如果他们秀恩爱时经过的教室里存在任意一对情侣,这种秀恩爱的方案就是不合法的,求合法的无序点对数 无序点对:(i,j)与(j,i)视作同一对
小睿睿虽然已经是人生赢家了,但当他看见学校里其他人秀恩爱时仍旧会十分不满。他的学校有n个教室,教室间有n-1条路径且任意教室互相联通,每天他和小熙熙会选择在两个不同的教室(i,j)间的简单路径上秀恩爱。学校里一共有m对情侣,每对情侣中的两个人分别在教室A,B(A!=B),如果他们秀恩爱时经过的教室里存在任意一对情侣,这种秀恩爱的方案就是不合法的,求合法的无序点对数 无序点对:(i,j)与(j,i)视作同一对
(图片来源网络,侵删)
标签: HBC20948小睿睿的方案题解