2018年8月26日
HDU 6446 Tree and Permutation(赛后补题)
摘要： 》》传送门《《 分析：这个题是结束之后和老师他们讨论出来的，很神奇；刚写的时候一直没有注意到这个是一个树这个条件；和老师讨论出来的思路是，任意两个结点出现的次数是（n-1)!,建立这个连通图，每一条边的出现的次数是边的左结点数乘右结点数，然后右结点数又等于结点总数减去左结点数，所有我们只需要知道左节 阅读全文
posted @ 2018-08-26 11:35 我只有一件白T恤 阅读(244) 评论(0) 推荐(0) 编辑