Orangeko

未归档

技术笔记(2) 题解(3)

/ 注册

全部文章 / 未归档（共139篇）

P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】【最大流】

题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不...

最小割最大流网络流

2020-02-25

0 629

P2149 [SDOI2009]Elaxia的路线

P2149 [SDOI2009]Elaxia的路线提交 6.45k 通过 1.87k 时间限制 1.00s 内存限制 125.00MB ...

最短路拓扑

2020-02-24

0 609

P2055 [ZJOI2009]假期的宿舍【二分图/最大流】

题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 ...

二分匹配

2020-02-23

0 536

P1726 上白泽慧音

P1726 上白泽慧音提交 8.40k 通过 4.05k 时间限制 1.00s 内存限制 125.00MB 题目提供者 y...

强连通

2020-02-21

0 641

P1993 小k的农场

题目描述小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农场b至多多种植了c个单位的作物，农场a与农场b种植...

差分约束

2020-02-21

0 681

P1983 车站分级

输入输出样例输入 #1 9 2 4 1 3 5 6 3 3 5 6 输出 #1 2 输入 #2 9 3 4 1 3 5 6 3 3 5 6 3 1 5 9 输出 #...

拓扑

2020-02-21

0 674

P1525 关押罪犯【二分+二分图】

输入输出样例输入 #1 <button class="copy-btn lfe-form-sz-middle" data-v-370e72e2="...

二分匹配二分

2020-02-20

0 507

P1268 树的重量【构造】

题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，...

构造

2020-02-20

0 571

P1113 杂务

输入输出样例输入 #1 7 1 5 0 2 2 1 0 3 3 2 0 4 6 1 0 5 1 2 4 0 6 8 2 4 0 7 4 3 5 6 0 输出 #1 23思路　　由主次关系可想到拓扑排序，跑一遍拓扑排序得到一种线性的工作方式，...

拓扑

2020-02-20

0 612

F.Three pahs on a tree

思路　　两次bfs找出树的直径并处理出端点离树上各叶子节点的距离，在直径上找一点的子树叶子p3，使得dis(p1,p2) + dis(p2,p3) + dis(p1,p3)最大　　易知上式是路径实长的两倍 1 #include <bits/st...

DFS

2020-02-20

0 474