摘要：
题目描述 这是一道模板题。 n 个点，m 条边，每条边 e 有一个流量下界 lower(e) 和流量上界 upper(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行两个正整数 n 、m 。 之后的 m 行，每行四个整数 s 、t 、lower 、up 阅读全文
摘要：
题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 K，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,k。 第二至 n行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 0 开始)。 输出格式： 一个整数，表示最小边数量。 如果不存在这样的路径，输出 -1。 阅读全文
摘要：
Discription Yuuko and Nagi like to play the following game: Initially they take a checkered sheet of paper of the size of N x M cells. Then, one cell, 阅读全文
摘要：
2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出 阅读全文
摘要：
题目背景 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位(r,c),你可以沿着箭头方向在格子间行走。即:如果(r,c)是一个左箭头，那么走到(r,c-1);如果是一个右箭头,走到(r,c+1);如果是上箭头, 阅读全文