图论-割点、桥
偷吃了老鼠的土豆
戒骄戒躁,脚踏实地,坚持不懈,愈挫愈勇。
展开
-
Network(UVA-315)求割点
题目:UVA-315 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The l...原创 2018-12-02 12:57:29 · 218 阅读 · 0 评论 -
critical links(UVA-796)求桥的数目
题目:UVA-796 题意:给一无向图,求图中桥的个数; 题中要求输出具体路径; 所以用了vector;hash是用来判断重边的。 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <map> #i...原创 2018-12-02 14:46:16 · 161 阅读 · 0 评论