鞋儿破，帽儿破，身上的袈裟破

分类

题解(1)

/ 注册

全部文章（共1篇）

DFS + tarjan（缩点） + 二分 + 拓扑

首先由题意可以知道，该图不一定连通，可能是好几个图，但是一定是特殊的树形结构，即根节点和叶节点可能是一个环。这时候运用tarjan缩点后重新建图，就会建成树形结构（可能是好几颗树）。然后二分（二分最小的大佬数量）剩下的就是check的问题了check要用到DFS回溯和拓扑排序DFS不能从根...

2020-08-18

1 683