• 管理
  • 07 2018 档案

    摘要:精选(删掉)DP题目二十道,包含题目描述,讲解和代码。 阅读全文
    posted @ 2018-07-31 11:12 Sue_Shallow 阅读(242) 评论(0) 推荐(0)
    摘要:网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。是图论中的一种理论与方法,研究网络上的一类最优化问题 。 阅读全文
    posted @ 2018-07-26 21:14 Sue_Shallow 阅读(445) 评论(0) 推荐(0)
    只有注册用户登录后才能阅读该文。
    posted @ 2018-07-25 19:27 Sue_Shallow 阅读(48) 评论(0) 推荐(0)
    摘要:最小树形图 题目描述 给定包含 nn 个结点, mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图,并输出最小树形图每条边的权值之和,如果没有以 rr 为根的最小树形图,输出 -1−1 。 输入输出格式 输入格式: 第一行包含三个整数 n,m,rn,m,r ,意义同题目所述。 接下来 m 阅读全文
    posted @ 2018-07-08 11:02 Sue_Shallow 阅读(190) 评论(0) 推荐(0)
    摘要:强联通分量,割点,深度优先搜索。 阅读全文
    posted @ 2018-07-07 16:19 Sue_Shallow 阅读(122) 评论(0) 推荐(0)

    Live2D