2019年8月6日
2019 Multi-University Training Contest 3 B 支配树
摘要： 题目传送门 题意：给出衣服有向无环图（DAG）,，定义出度为0的点为中心城市，每次询问给出两个点，求破坏任意一个城市，使得这两个点至少有一个点无法到达中心城市，求方案数。 思路：首先建立反向图，将城市到若干个终点看成从若干个起点出发到某个城市，再用一个源点连接那些度为0 的点，即可看成从源点出发到某 阅读全文
posted @ 2019-08-06 18:26 光芒万丈小太阳 阅读(145) 评论(0) 推荐(0) 编辑