摘要： 题意：给一个无向图，求其点连通度？（注意输入问题）思路： 如果只有1个点，那么输出“1”； 如果有0条边，那么输出“0”； 其他情况：用最大流解决。下面讲如何建图： 图的连通度问题是指：在图中删去部分元素（点或边），使得图中指定的两个点s和t不连通（即不存在从s到t的路径）... 阅读全文