tarjan
关注
分享
扫一扫
文章平均质量分 65
空灰冰魂
=NULL
展开
-
【BZOJ1093】【ZJOI2007】最大半连通子图 强连通分量缩点+sort去重边+拓扑排序
题解：首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，也就是——缩点后求拓扑图最长路以及方案数。呃，去重的部分我重标号排了个序水过。代码：#include #include #include #include #define N 101000#define M 1001000#define inf 0x3f3f3f3fusing n原创 2015-01-11 14:02:13 · 2057 阅读 · 0 评论 -
【BZOJ1179】【Apio2009】Atm 强连通分量缩点+拓扑DP/拓扑最长路 kosaraju+tarjan+dfs转非递归三种代码
kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。可以有效对付卡系统栈的管理员。。。原创 2015-01-10 14:43:07 · 2108 阅读 · 0 评论 -
【POJ1523】SPF tarjan求点-双连通分量 裸题模板题
题意：求哪些点是割点，割掉以后能把图分成几块。太水不欲发题解。tarjan就好，不懂看代码。代码：#include #include #include #include #define N 1005using namespace std;int map[N][N];bool exist[N];int dfn[N],low[N],cnt;int stk[N],top原创 2015-01-13 08:43:09 · 1828 阅读 · 0 评论 -
【POJ3710】Christmas Game 博弈 有限制的图上删边游戏（树形删边游戏进化1）
题意：一个树图，然后1永远是根，两人轮流删边，不能删者输。删边限制：只能删跟1连通的边。树图限制：它首先是一棵树，然后某些点上可能带一个环原描述：最开始的图是一颗带有一些简单环的树，然后任何边都至多在一个多边形上。每个多边形最多有一个节点出现在主树上。给个神犇论文地址：石家庄二中·贾志豪——《组合游戏略述——浅谈SG游戏的若干拓展及变》http://we原创 2015-01-13 08:46:28 · 1831 阅读 · 0 评论 -
【BZOJ2427】【HAOI2010】软件安装 tarjan+树形背包DP
题解：首先它可能有环。所以先tarjan缩点。 然后跑树形背包。代码：#include #include #include #include #define N 120#define M 600using namespace std;struct Eli{ int v,next;}e[M];int head[N],cnt;inline void ad原创 2015-03-26 20:23:49 · 1707 阅读 · 0 评论