2019年9月6日
uva-315.network(连通图的割点)
摘要： 本题大意:求一个无向图额割点的个数. 本题思路:建图之后打一遍模板. 阅读全文
posted @ 2019-09-06 17:43 Cruel_King 阅读(185) 评论(0) 推荐(0) 编辑
uva-796.critical links(连通图的桥)
摘要： 本题大意:求出一个无向图的桥的个数并且按照顺序输出所有桥. 本题思路:注意判重就行了,就是一个桥的裸题. 判重思路目前知道的有两种,第一种是哈希判重,第二种和邻接矩阵的优化一样,就是只存图的上半角或者下半角. 参考代码: 阅读全文
posted @ 2019-09-06 16:57 Cruel_King 阅读(204) 评论(0) 推荐(0) 编辑