摘要：
题目大意 自从明明学了树的结构，就对奇怪的树产生了兴趣...... 给出标号为 1 到 N 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？ Input 第一行为 N(0<N<=1000)，接下来 N 行，第 i+1 行给出第 i 个节点的度数 Di，如果对度数不要求 阅读全文
摘要：
题目大意 给一个无向图，包含 N 个点和 M 条边，问最少删掉多少条边使得图分为不连通的两个部分，图中有重边 数据范围：2<=N<=500, 0<=M<=N*(N-1)/2 做法分析 典型的无向图全局最小割，使用 Stoer-Wagner 算法 Stoer-Wagner 算法共执行 n-1 次 BF 阅读全文