摘要：
// Tarjan算法求有向图强连通分量并缩点 #include #include #include #include #include #include using namespace std; const int N = 100010, M = 1000010; // int ver[M], Next[M], head[N], dfn[N], low[N]; int stack[N], ... 阅读全文
posted @ 2019-08-13 19:22
DWVictor
阅读(272)
评论(0)
推荐(0)
摘要：
// tarjan算法求无向图的桥、边双连通分量并缩点 #include #include #include #include #include using namespace std; const int SIZE = 100010; int head[SIZE], ver[SIZE * 2], Next[SIZE * 2]; int dfn[SIZE], low[SIZE], c[SIZ... 阅读全文
posted @ 2019-08-13 17:53
DWVictor
阅读(377)
评论(0)
推荐(0)
摘要：
POJ 3207 C++代码一 C++代码二 点击 阅读全文
posted @ 2019-08-13 17:32
DWVictor
阅读(259)
评论(0)
推荐(0)
摘要：
由对称性解2-SAT问题 (by 伍昱,03年IOI国家集训队论文ppt) 2-SAT: 2-SAT就是2判定性问题，是一种特殊的逻辑判定问题。 2-SAT问题有何特殊性？该如何求解？ 我们从一道例题来认识2-SAT问题，并提出对一类2-SAT问题通用的解法。 Poi 0106 Peaceful C 阅读全文
posted @ 2019-08-13 17:31
DWVictor
阅读(409)
评论(0)
推荐(0)
摘要：
解题报告 题意理解 给定一张N个点,M个边的无向图,求出无向图的一颗最小生成树,但是我们要求一号节点的入度不可以超过给定的整数S 也就是一个最小生成树,要求它的一号节点,最多只能和S个节点相连. 思路确定 题意就已经告诉我们,我们的必备算法必然是最小生成树.但是具体的算法流程,我们还得思考一下. 首 阅读全文
posted @ 2019-08-13 15:14
DWVictor
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号