随笔分类 -  连通图

hdu-4738.Caocao's Bridges(图中权值最小的桥)
摘要：Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10933 Accepted Submission(s): 30 阅读全文
posted @ 2019-09-07 23:21 Cruel_King 阅读(587) 评论(0) 推荐(0)
uva-315.network(连通图的割点)
摘要：本题大意:求一个无向图额割点的个数. 本题思路:建图之后打一遍模板. 阅读全文
posted @ 2019-09-06 17:43 Cruel_King 阅读(195) 评论(0) 推荐(0)
uva-796.critical links(连通图的桥)
摘要：本题大意:求出一个无向图的桥的个数并且按照顺序输出所有桥. 本题思路:注意判重就行了,就是一个桥的裸题. 判重思路目前知道的有两种,第一种是哈希判重,第二种和邻接矩阵的优化一样,就是只存图的上半角或者下半角. 参考代码: 阅读全文
posted @ 2019-09-06 16:57 Cruel_King 阅读(224) 评论(0) 推荐(0)
poj-1236.network of schools(强连通分量 + 图的入度出度)
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27121 Accepted: 10704 Description A number of schools are connected to a 阅读全文
posted @ 2019-09-04 21:53 Cruel_King 阅读(217) 评论(0) 推荐(0)