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