摘要：
[P2812 校园网络【USACO]Network of Schools加强版 大意:1.图G=(V,E)选几个点可以到达所有的点 2.连多少条边可以让任意一个点出发到达其他所有点1 思路:1.Tarjan 跑一遍求SCC 那些出度为0的点就是出发的所有点 即din0的点的数量 2.计算dout0的 阅读全文
posted @ 2024-08-10 23:11
phrink
阅读(16)
评论(0)
推荐(0)
摘要：
[P2341 USACO03FALL / HAOI2006] 受欢迎的牛 G 大意:其他所有点通过其他的scc到达图中存在的某个scc，那么输出这个scc的点的数量 思路:Tarjan求SCC,然后看每个scc的出度dout,如果有两个scc的dout=0，说明这两个scc不能到达，不满足要求，否则 阅读全文
posted @ 2024-08-10 23:02
phrink
阅读(20)
评论(0)
推荐(0)
摘要：
\[\Large 给出一个图，求出SCC后缩点得到新的图 \]做法:Tarjan 记录scc 然后根据SCC去重新建图 #include <cstdio> #include <stack> #include <algorithm> #include <iostream> #include <cstr 阅读全文
posted @ 2024-08-10 21:48
phrink
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号