迷你小笼包

文章
7
资源
0
加入时间
2年10月24天

2019杭电多校第三场2019杭电多校第三场

2019杭电多校第三场1002. Blow up the cityupsloved有一个DAG,出度为\(0\)的点是指挥中心,\(q\)次询问,每次给出两个点,这两个点存有关键物资,你可以炸掉一个点和它的邻接边,使得这两个点中任意一个点的物资不能到达指挥中心(有一个点不能到达任意一个指挥中心即可),求方案数,询问独立并不会支配树,比赛的时候想到了这个东西的概念,但是不会实现,赛...