Flowphyl

摘要： 【描述】 一个 n 个点 m 条边构成的无向带权图。由一些黑点与白点构成 树现在每个白点都要与他距离最近的黑点通过最短路连接（如果有很多个，可以选 取其中任意一个），我们想要使得花费的代价最小。请问这个最小代价是多少？ 注意：最后选出的边保证每个白点到黑点的距离任然是最短距离。 【输入】 第一行两个 阅读全文

摘要： Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste 阅读全文

摘要： 8.9 t3 【描述】 给你一个图，一共有 N 个点，2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边，一定是从 i 到 1(2<=i<=N)的有向边，保证每个点都能到 1 有 阅读全文

摘要： 描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 描述 描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小 阅读全文

摘要： 描述 描述 今日又在看甄嬛传，皇上觉得后宫们的勾心斗角太险恶了，有点不好，决定给每个妃子发丝带以让后宫之间和睦相处。皇上一共有N个后宫（标号为1~n），站成一个环形（1号与n号相邻），每个后宫想要ai个丝带，而且这ai个丝带颜色互不相同，而且每个妃子拥有的丝带不能与和她相邻的妃子的丝带有任何一种颜色 阅读全文

摘要： 在此立一个flag—— 从现在起开始写博客啦！ 具体原因略.我只希望在退役前最后拼一把，11月没有悔恨。 阅读全文