图论==支配树
关注
分享
扫一扫
Helium_wild
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU6604(Blow up the city DAG支配树模板提)
题目 题意：给你一个DAG，定义中心城市为没有出度的点。一个DAG里会存在多个中心城市。q次询问x,y。问炸掉一个城市使得a,b至少有一个不能到达中心城市得方案数。 T<=10 n<=1e5 m<=2e5 q<=1e5 Time Limit: 5000 MS Memory Limit: 131072 K 思路：将所有的中心城市用一个超级终点root连接起来。就转化为在DAG...原创 2019-08-02 12:50:22 · 1449 阅读 · 0 评论 -
bzoj2815(DAG支配树模板)
题目 题面 建立出原图的支配树的图。以一个点为根的子树的大小-1(减去该点)就是该点的伤害值。 模板题 不说啦。 #include<cstdio> #include<iostream> #include<queue> #include<cstring> #define en '\n #define m(a,b) memset(a,b,sizeof a...原创 2019-09-04 19:10:27 · 195 阅读 · 0 评论