摘要：Description 给出一棵$n$个结点的无向树，问要使图中有$k$个点不是孤立点所需的最少的边的数量。 Input 第一行给出用例组数$T$，对于每组用例，第一行给出两个整数$n$和$k$，第二行给出$n 1$个数，分别表示$2$到$n$号结点的父节点。$1 \leqslant T \leqs 阅读全文

摘要：Description 一位摄影师要在$n$天给$m$个女孩拍照，第$x$个女孩至少要拍$G_x$张，在第$k$天，摄影师有$C_k$个目标，$T_{k1}$，$T_{k2}$，$\cdots$，$T_{kCk}$，给目标$T_{ki}$拍的照片的数量要在$[L_{ki},R_{ki}]$的范围内， 阅读全文

摘要：Description 给出一个$N$个点$M$条边的循环网络，每条边有一个流量下限和上限，问是否有满足容量限制的最大流，若有，输出每条边上的流量。 Input 第一行给出结点数$N$和边数$M$，接下来$M$行，每行给出四个数$u$，$v$，$l$，$c$，表示$u$到$v$有一条下限为$l$上限 阅读全文

摘要：Description 给出一个$N$个点$M$条边的有向图，结点编号从$0$到$N 1$，每条边有一个花费，求从结点$0$到$N 1$的花费和最小两条路径，每条边最多走一次，每个点也最多走一次。 Input 多组用例，每组用例的第一行给出两个整数$N$和$M$，表示节点数和边数，接下来的$M$行， 阅读全文

摘要：Description 给出一张$N$个点$M$条边的带权无向图，结点编号从$1$到$N$，求从$1$到$N$再到$1$的最短路，每条边最多走一次。 Input 第一行给出两个整数$N$和$M$，表示结点数和边数。 接下来的$M$行每行给出三个整数$u$，$v$和$w$，表示一边的两个端点和边权。 阅读全文