Tarjan
文章平均质量分 62
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【洛谷P4171】满汉全席【2-SAT学习小记】
2-SAT原创 2023-08-14 11:42:16 · 79 阅读 · 1 评论 -
【洛谷P3627】抢掠计划【tarjan缩点】【最短路】
tarjan+SPFA原创 2023-08-09 11:48:38 · 53 阅读 · 0 评论 -
【HDU3639】Hawk and Chicken【tarjan】
tarjan,DFS原创 2023-08-04 19:55:06 · 35 阅读 · 0 评论 -
【gmoj4253】【8.9模拟赛T2】QYQ在艾泽拉斯【tarjan】【并查集】【拓扑+DP】
题目链接:gmoj分析上代码#include<iostream>#include<cstdio>#include<algorithm>#include<queue>#include<cstring>using namespace std;queue<int> q;const int N=100010;int n,m,k,top,ans1,tim,tt;int tot,hd[N];int u[10*...原创 2021-08-11 21:35:23 · 93 阅读 · 0 评论 -
【ybtoj 3.4 强连通分量课堂过关】B.受欢迎的牛【tarjan】
题目链接:受欢迎的牛分析根据喜欢关系建图。任意一个强连通分量里面的牛都互相喜欢,于是就用tarjan缩点,然后将多个强连通分量又构成一个DAG成为明星的条件就是出度为0。·不止一个的话就没有牛能成为明星。上代码#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m,ans;int dfn[10001],low[10001],col[10001].原创 2021-07-12 07:30:11 · 54 阅读 · 0 评论 -
【ybtoj 3.4强连通分量课堂过关】A.有向图缩点 【tarjan】【DP】【拓扑】
tarjan原创 2021-07-11 21:14:23 · 79 阅读 · 0 评论