网站首页
编程语言
数据库
系统相关
其他分享
编程问答
BJOI2017
2024-07-17
[BJOI2017] 树的难题
这道题目卡常卡了两个半小时仍然没有卡过。。。等进队了让队友帮忙卡一下吧主要想一下思路最主要的就是在计算路径长度的时候,假设当前递归到了点\(i\),那么从点\(i\)出发的两条路径合并在一起,如果第一条边的颜色相同的话就会重复计算,为了解决这个问题,我们只用对每个点进行排序,将
2024-07-10
P3993 [BJOI2017] 同构 题解
Description你有\(n\)个点,你可以在这\(n\)个点之间连无向边,两个点之间至多只能连一条边,也不允许连自环,问至多能连多少条边。但这个问题的答案显然是\(\frac{n(n-1)}{2}\)条。所以有一个额外的限制,要求这个图不存在非平凡的自同构。一个图\(G\)有非平凡的自同构定义为存