摘要：#题目链接 https://www.luogu.com.cn/problem/P3381 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含四个正整数 \(u_i,v_i,w_i,f_i\)，表示第 \( 阅读全文

摘要：#题目链接 https://www.luogu.com.cn/problem/P3376 #题目大意 输入格式 第一行包含四个正整数 \(n,m,s,t\)，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来$m$行，每行包含三个正整数 \(u_i,v_i,w_i\)，表示第 \(i\) 阅读全文

摘要：#先导知识 无源汇有上下界可行流 #题目链接 https://vjudge.net/problem/ZOJ-3229 https://www.luogu.com.cn/problem/P5192 （有改动） #题目大意 多组数据，读到文件结束。 对于每一组数据，第一行为正整数$n,m$表示$n$天， 阅读全文

摘要：#先导知识 网络最大流 #题目链接 https://vjudge.net/problem/ZOJ-2314 #题目大意 多组数据，第一行为数据组数 \(T\)。 对于每一组数据，第一行为 \(n,m\) 表示 \(n\) 个结点，\(m\) 条有向边。 接下来 \(m\) 行，每一行有四个正整数 \ 阅读全文

摘要：第一篇博客，献给2020年的残夏。 静听8月的热情与安宁，在竞赛中的时光如白驹过隙。 也不惧未知的风雨，努力向着既往的通途。 题目地址 https://www.luogu.com.cn/problem/P1001 题目描述 输入两个整数 \(a,b\) ，输出它们的和（ \(|a|,|b| \leq 阅读全文