targan
llmxby
这个作者很懒,什么都没留下…
展开
-
tarjan模板(hdu1269)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1269思路:就是看强连通个数是不是1就行了。#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>#include ...原创 2018-07-07 14:00:46 · 114 阅读 · 0 评论 -
poj2186(tarjan+缩点)
题目链接:http://poj.org/problem?id=2186思路:tarjan缩点后找入出度为0的点。#include <cstdio>#include <cstdlib>#include <cstring>#include <bitset>#include <cmath>#include <cctyp...原创 2018-07-07 14:46:48 · 199 阅读 · 0 评论 -
hdu6165(tarjan+缩点+拓扑排序)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165思路:要找的是任意两点能否到达,如果成环,环内的点肯定相互到达,所以tarjan缩点,然后拓扑排序,要找的是一条单链,所以拓扑排序每一层只能找到一个入度为0的点。#include <cstdio>#include <cstdlib>#include <c...原创 2018-07-07 15:58:55 · 555 阅读 · 0 评论 -
codeforces 652 E(无向图tarjan缩点)
链接:https://codeforces.com/group/w1oiqifZbS/contest/652/problem/E思路:在同一个强连通分量中,假如有两个节点u和v,和一条有效边s,我一定能从u,通过一条路径走到v,并且经过s这就是缩点后还能搞的原理了。缩点后只要看从s到t的路径是否有点权或者边权不为0的就好了#pragma GCC optimize(2)#includ...原创 2019-02-23 13:09:38 · 453 阅读 · 0 评论