07 2018 档案
摘要:精选(删掉)DP题目二十道,包含题目描述,讲解和代码。
阅读全文
摘要:网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。
阅读全文
摘要:最小树形图 题目描述 给定包含 nn 个结点, mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 rr 为根的最小树形图,输出 -1−1 。 输入输出格式 输入格式: 第一行包含三个整数 n,m,rn,m,r ,意义同题目所述。 接下来 m
阅读全文
摘要:强联通分量,割点,深度优先搜索。
阅读全文
浙公网安备 33010602011771号