inf_force

本题题意是 给你n个点m条边 要求如果需要将这个图变成强连通最少需要多少条边我的做法是强连通分量缩点+求度 取 max(出度为0的数量,入度为0的数量)的值就是//First Edit Time:2014-05-04 20:55//Last Edit Time: 2014-05-04 21:38#include #include #include #include using

题意：给一个n个点m条边的无向图，对于每一条边，输出删掉这条边后不连通的两个点，如果有多个，输出最大的u和最小的v（u < v）。队友居然没有读到这题！！！我居然没有看这题！！！！。。。= = 桥的定义：删掉一条边，使得图不连通。 边双连通分量：除了桥以外的边所连接起来的点。 当然所有的桥都可以找到（tarjan算法） 这道题的难点应该就是在于输出，找最大的u和最小的v。 对于每一条桥，删

题意： http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=620&pid=1003题目求有多少对互为充要条件，很容易看出是直接求强连通分量然后分量再计算就可得出。。但是没想到怎么建图，如果暴力直接建图复杂度达到O(n2)O(n^2)这样会TLE的。看了题解后觉得服气了。。对于每个节点记录其子树深度为i的节点

题意：给

题意：给定n个点m条边。要求

题意：给定n个点m条边。

本题的题意为 给n个点m条边

这题做的好艰辛。。先说题意：给n个点 m条边 m条边中有单向边或双向边。题目保证给定的边一定构成一个连通图。现在要求 尽可能多的重定向双向边为单向边。使图最后的结果为强连通图。输出所有双向边的情况（定向或者没定向的都要输出)思路：1.首先看哪些边一定不能重定向（就是原样输出的那些无向边）。先把所有的边看成无向边，求桥(tarjan)。把这些桥原样输出(这些桥一定是无

这道题的输入异常鬼畜。= =

题意：给

这道题的题意为：给你一个nxn的矩阵 分别代表 i到j

//author: CHC//First Edit Time: 2014-06-10 19:33//Last Edit Time: 2014-06-10 19:33//Filename:D:\bc\做题\图论训练\强连通\poj 3592 Instantaneous Transference\1.cpp#include #include #include #include #inc

中文题 问任意两点是否能到达问的就是 这个图是否为强连通分量

这题的意思就是 删去一个点后

本题中文题 题意很明显 问最少要s

有如下的代码： 现在给定b[N][N]，求是否存在a[N]void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; else if (i % 2 == 1 &&