
Tarjan缩点
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #1262. 间谍网络
题意间谍掌握着其他一些间谍的资料,可以买通一些间谍,或通过资料抓住一些间谍并获得他们的资料问能否成功,最小花费题解Tarjan缩点,以环中最小的权值作为大点的权值调试记录数组开小了!?#include <cstdio>#include <stack>#include <cstring>#include <algorithm>#d...原创 2018-11-18 10:53:18 · 2689 阅读 · 0 评论 -
洛谷 #2341. 受欢迎的牛
题意n只牛,有爱慕关系,问几只奶牛被所有牛爱(自恋的)题解先Tarjan缩点,然后统计大点出度调试记录统计的是大点出度只能有一个出度为0#include &lt;cstdio&gt;#include &lt;stack&gt;#include &lt;cstring&gt;#define maxn 50005using namespace std;struc原创 2018-11-21 20:07:44 · 372 阅读 · 0 评论 -
洛谷 #3387. 【模板】缩点
题意缩点模板,求最大权值和题解Tarjan缩点 + Dp调试记录缩点后head数组没memset缩点后head数组没memset缩点后head数组没memset(锅已补)害得我调了一上午害得我调了一上午害得我调了一上午#include <cstdio>#include <stack>#include <cstring>#include <...原创 2018-11-27 15:32:20 · 222 阅读 · 0 评论