会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2018年12月27日
luogu P4899 [IOI2018] werewolf 狼火
摘要: "传送门" 首先很显然,从人形起点出发能到的点和狼形能到终点的点都是一个联通块,如果能从起点到终点则说明这两个联通块有交 这个时候可以请出我们的克鲁斯卡尔重构树,即对原图分别建两棵重构树,一棵边权为两端点较小值,边权从大到小排序后构建,另一棵反过来,所以构完后第一棵重构树某个点权值要小于等于子树内的
阅读全文
posted @ 2018-12-27 19:31 ✡smy✡
阅读(198)
评论(5)
推荐(0)
编辑
公告