会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2019年10月11日
loj 3014「JOI 2019 Final」独特的城市
摘要: "loj" 我本来是直接口胡了一个意思一样的做法的,但是因为觉得有点假+实现要用并查集(?)就卡了好一会儿... 对于一个点$x$来说,独特的点一定在它的最长链上,如果有独特的点不在最长链上,那么最长链上一定有和他到$x$距离相同的点,矛盾 然后对于一个点,最长链端点一定可以是直径的两端点之一,所以
阅读全文
posted @ 2019-10-11 22:49 ✡smy✡
阅读(257)
评论(5)
推荐(0)
编辑
公告