摘要：题目传送门 题意：给出衣服有向无环图（DAG）,，定义出度为0的点为中心城市，每次询问给出两个点，求破坏任意一个城市，使得这两个点至少有一个点无法到达中心城市，求方案数。 思路：首先建立反向图，将城市到若干个终点看成从若干个起点出发到某个城市，再用一个源点连接那些度为0 的点，即可看成从源点出发到某 阅读全文