GameRoad

立志做一名懂美术的程序员O(∩_∩)O

排序:
默认
按更新时间
按访问量

hdu4587TWO NODES【割点】

题意: 询问删除连个点后,最多的连通分量个数 思路: 模板题。。先枚举一个点要删除掉的,再查询在删除这个x点的图上,所有的连通分量,以及删除i点能增加的连通分量 #include #include #include #include #include using namespace st...

2017-10-02 21:20:27

阅读数:96

评论数:0

hdu 6165 FFF at Valentine(强连通分量缩点+dfs)

题意: 给出若干个节点的连接方法,询问是否对于任意两点来说,都可以有一条路路径,使得其中一个点可以到达另外一个点 思路: 对于这个图来说,如果是个强连通那必定两两互达,对于一个图来说,缩点之后,如果他是一个链必定可以满足条件,搜一下就好了. #include #include #inclu...

2017-08-22 18:56:17

阅读数:532

评论数:1

山东第六届省赛Circle of Friends(强联通缩点最短路)

题意: 朋友圈,如果彼此都认为对方是朋友帮忙就无花费,否则花费为1,如果是一个环也认为彼此是朋友。 思路: 强联通分量缩点,重新造边,跑最短路。 #include #include #include #include #include #include using namespac...

2017-05-03 23:28:34

阅读数:213

评论数:0

Critical Links UVA - 796 (无向图找割边)

题意: 给定图,找割边。 注意: 结束的要求,n==0不是结束。要求输出的边,左小右大,从小到大.  具体看注释 #include #include #include #include #include using namespace std; const int maxn=10...

2017-03-27 18:02:37

阅读数:247

评论数:0

Network POJ - 1144 无向图找割点tarjan

题意: 给出n个点,每组第一个数据是 u,之后连续若干个点 v 建立u->v边, v->u边,询问有几个割点。 思路: tarjan算法找割点,看了一天,才改懂模板!详情看注释 #include #include #include #include #include us...

2017-03-27 16:13:23

阅读数:186

评论数:0

HDU - 1269 迷宫城堡-tarjan-有向图强连通分量

题意: 中文题 思路: 判断有向图强连通分量个数,看了一晚上tarjan模板,终于敲明白了。先扔一个模板上来 #include #include #include #include #include using namespace std; const int maxn=100005; ...

2017-03-27 07:23:07

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭