web analytics

Dynamic Graph Bitset压位 DAG DFS暴力题

题目链接:https://ac.nowcoder.com/acm/contest/1110/D

题目大意:一个DAG,所有点都是白点,然后每次让一个点变颜色,然后问有多少点对(u,v)满足联通并且均为白色(其中路径也全是白色点)

DAG问题一般都是想到的DP统计方案数什么的..但是由于这道题300的数据量,完全DFS就可以每次跑一遍n。然后用bitset来压位。就莫名其妙的过了。