PPXppx

摘要： "POJ" 题意:给定一棵$n(n=2$,表示切掉这条树边,这条树边仍在环上,第二次怎么切都无法切成两个联通块,故不对不产生贡献. cpp include include include include include include include include define ll long l 阅读全文

摘要： "洛咕" 题意:设$T=(V,E,W)$是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称$T$为树网（ ），其中$V$，$E$分别表示结点与边的集合，$W$表示各边长度的集合，并设$T$有$n$个结点。 路径：树网中任何两结点$a$，$b$都存在唯一的一条简单路径，用$d(a, 阅读全文

摘要： "洛咕" "BZOJ" 题意:给定一棵n个点边权为1的树,允许再建立$K(K=1,2)$条边,求从节点1出发,遍历所有的点后,回到节点1的最小距离. 分析:~~嗯.蓝书上讲得挺详尽的.~~$K=1$时,答案就是$2 (n 1) l1$,$l1$表示树的直径长度.$K=2$时,答案就是$2 (n 1) 阅读全文

摘要： "洛咕" 题意:给定一棵n个节点的树,每条边的长度为1,钦定k个节点为核心节点,这k个节点要满足两个条件: 1.这k座城市可以通过边，在不经过其他节点的情况下两两相互到达. 2.定义某个非核心节点与这k个核心节点的距离为这个节点与k个核心节点的距离的最小值,那么所有非核心节点中，与核心节点的距离最大 阅读全文

摘要： "POJ" "洛咕" 题意:给出一张$m(m include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1 阅读全文

摘要： "洛咕" 题意:农民约翰的农场有一套老旧的管网，管网由M条管道(1 include include include include include include include define ll long long using namespace std; inline int read(){ 阅读全文

摘要： "洛咕" 题意:有$n$个城市,$m$条花费为0的单向路,$k$条给定花费的单向路(如果当前手头没有这么多钱,可以用以后赚到的钱来支付),在每个城市可获得$val$的利润(往返次数没有限制,下次再走到这个城市,仍可以获得val的利润).给定起点$S$,可以选择在任何时候，在任何城市结算利润,求最大可 阅读全文

摘要： "洛咕" 题意:在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧.在桥上$M$个石子，青蛙很讨厌踩在这些石子上.由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,…,N$（其中$N$是桥的长度）.坐标为$0$的点表示桥的起点，坐 阅读全文

摘要： "AcWing" 题意:给定一棵n个节点的树,要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树.求增加的边的权值总和最小是多少?$n . 那么我们还是按照$Kruskal$构建最小生成树的思想,把n条边按照权值从小到大排序,每次扫描到一条边,如果两端的节点,不属于一个集合 阅读全文

摘要： "POJ" 题意:给定n个点m条边的无向图,求最小环并输出方案.最小环:至少包含3个节点,环上的节点不重复且长度之和最小.$n include include include include include include include define ll long long using name 阅读全文