会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
P3807
【模板】卢卡斯定理/Lucas 定理
P7386
「EZEC-6」0-1 Trie
P2675
《瞿葩的数字游戏》T3-三角圣地
P5376
[THUPC2019]过河卒二
P4720
【模板】扩展卢卡斯定理/exLucas
P4345
[SHOI2015]超能粒子炮·改
P2183
[国家集训队]礼物
P7488
「Stoi2031」黑色毛衣
P5598
【XR-4】混乱度
P5519
[MtOI2019]埋骨于弘川
上一页
下一页
snowy2002
博客园
首页
新随笔
联系
订阅
管理
2018年12月30日
洛谷 P3627 [APIO2009]抢掠计划
摘要: 这题一看就是缩点,但是缩完点怎么办呢?首先我们把所有的包含酒吧的缩点找出来,打上标记,然后建立一张新图, 每个缩点上的点权就是他所包含的所有点的点权和。但是建图的时候要注意,每一对缩点之间可能有多条边,所以我们可以先把重边去除一下,在建立新图,具体操作如下: 1 for(int i=1;i<=n;i
阅读全文
posted @ 2018-12-30 10:43 snowy2002
阅读(151)
评论(0)
推荐(0)
编辑
公告