强连通分量
关注
分享
扫一扫
yysys
yysys
展开
-
【强连通分量】 HDOJ 1269 迷宫城堡
tarjan模板题。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 10005#define maxm 1000原创 2014-07-25 19:19:31 · 518 阅读 · 0 评论 -
【强连通分量】 HDOJ 4985 Little Pony and Permutation
求一下强连通分量就行。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 100005#define maxm 30原创 2014-08-31 21:20:55 · 595 阅读 · 0 评论 -
【强连通缩点+最短路】 POJ 3114 Countries in War
先强连通缩点处理处DAG图，然后再DAG图上求两点原创 2014-07-27 17:57:58 · 482 阅读 · 0 评论 -
【强连通分量】 HDOJ 3639 Hawk-and-Chicken
强连通缩点原创 2014-07-26 20:49:15 · 501 阅读 · 0 评论 -
【强连通缩点+二分匹配】 HDOJ 3861 The King’s Problem
先强连通缩点预处理出原创 2014-07-27 14:05:58 · 494 阅读 · 0 评论 -
【强连通缩点】 HDOJ 3072 Intelligence System
先强连通缩点，然后对每个点调指向这个点的权值最小的bian原创 2014-07-27 12:07:52 · 553 阅读 · 0 评论 -
【强连通分量+缩点】 POJ 2186 Popular Cows
先求出强连通，再缩点。然后qiu原创 2014-07-26 16:19:43 · 445 阅读 · 0 评论 -
【强连通分量+缩点】 HDOJ 3836 Equivalent Sets
先求强连通，再缩点。然后再DAG图上求出原创 2014-07-26 14:53:59 · 450 阅读 · 0 评论 -
【强连通分量+缩点】 HDOJ 1827 Summer Holiday
先求出强连通分量，每个强连通分量都可以看成一个点，这个点d原创 2014-07-26 12:12:00 · 498 阅读 · 0 评论 -
【网络流】 TOJ 3854. Haitang2
先对0号节点做强连通，那么不在0号节点的强连通分量的点没有意义，可以舍弃掉。在0号节点的强连通分量里面的所有边都是至少走一次的，那么我们先统计答案，可以看出需要求的花的答案已经求出来了。原来强连通分量里面的边保留不变，流量设为无穷，费用为该边的费用，然后对连通分量所有点按度差建边，使全图入度和初度相同。。。跑出来的费用加上之前的费用就是最终答案。。。#include #include #i原创 2015-07-15 10:59:58 · 821 阅读 · 0 评论