图论----支配树
关注
分享
扫一扫
长沙橘子猫
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4694: Important Sisters（支配树） 存个板子
推荐资料：Lengauer-Tarjan算法--支配树构造知乎详解最详细的证明题目连接：hdu 4694 Important Sisters题意：固定起点n，定义每个点 i 的答案是：从n到 i 路径上所有的点 j， 如果删除 j 之后 n 走不到 i，那么ans[i] += j，求出每个点的答案。魔改网上的板子：#include<bits/stdc++.h...原创 2019-07-30 16:15:26 · 323 阅读 · 0 评论 -
2019 Multi-University Training Contest 3
好吧，还是决定写题解了，今天开局搞05，然后自闭一小时，此时队友签到还没成功…赶紧把06切了，然后放手搞02，和09，双重自闭…队友还没搞定07，赶紧去秒了07，搞着搞着突然想玩一波玄学，09费用流建图只加部分的边，然后就过了…接下来搞04，想明白后就是个二分+线段树优化dp，cf上老套路了，一发切了，最后终于是取得了湖南省内第一，庆祝一下下1002 Blow up the city待补10...原创 2019-07-29 20:28:16 · 740 阅读 · 2 评论