2019年7月30日
hdu 6604（支配树）
摘要： "传送门" 题意： 给出一个$DAG$，每次询问两个点，求有多少方案通过删除一个点，使得其中一个点无法到达所有他所在的联通块出度为$0$的点。 分析： 考虑将图反向建边。因为可能有完全独立的两个$DAG$，因此我们考虑用一个$0$号点作为超级源点，将若干个$DAG$连成一块。至此，题目就转化成在这样 阅读全文
posted @ 2019-07-30 00:07 ChenJr 阅读(402) 评论(0) 推荐(0) 编辑