2019年5月1日
hdu 6035 Colorful Tree（虚树）
摘要： 考虑到树上操作；首先题目要我们求每条路径上出现不同颜色的数量，并把所有加起来得到答案；我们知道俩俩点之间会形成一条路径，所以我们可以知道每个样例的总的路径的数目为：n*（n-1）/2； 这样单单的求，每条路径（n：2e5）无疑会爆； 这样我们假设所有路径上都存在所有的颜色，所有总的答案为n*(n-1 阅读全文
posted @ 2019-05-01 23:40 starve_to_death 阅读(163) 评论(0) 推荐(0) 编辑