https://www.luogu.com.cn/problem/T612296 QWQ（大佬勿喷）
猎奇
看不到。
1 个赞
emmm
我发一下
题目背景
公元755年，李自成和他的部下李管在北方发动安史之乱。李自成一路南下，直逼东都洛阳和长安。唐玄宗逃至成都。后来，李自成内部发生了内斗，大将卫青战死，留下千古名篇公元757年,霍去病平定了安史之乱。公元763年,三体星系打向地球，李自成和唐玄宗安史山达成协议，统一战线，共同对抗三体星系。
题目描述
战斗期间，多个队伍需要前往各自的目的地墓地扫墓。城市由节点和双向道路组成，每条道路有容量限制。每个队伍有出发地、目标地点和人数。每个地区有接待容量限制。请设计一个算法，计算在满足道路和地区容量限制的前提下，最多有多少人能够成功到达目标地点。
输入格式
第一行两个整数 n 和 m，表示节点数和道路数（节点编号从 1 到 n）。接下来 m 行，每行三个整数 u, v, c，表示节点 u 和 v 之间有一条双向道路，容量为 c。接下来一行一个整数 k，表示队伍数量。接下来 k 行，每行三个整数 f
i
,t
i
,s
i
，表示第 i 个队伍的出发节点、目标墓地节点和人数。最后一行一个整数 h，表示墓地数量。接下来 h 行，每行两个整数t
j
,c
j
，表示队伍节点t
j
的容量为c
j
。
输出格式
输出一个整数，表示最多能成功到达目的地的人数。
输入输出样例
输入 #1复制
6 7
1 2 3
1 3 3
2 4 3
3 4 3
3 5 3
4 6 3
5 6 3
2
1 6 4
2 6 5
1
6 5
输出 #1复制
5
说明/提示
解释：两个家庭的目标均为节点 6（容量为 5）。虽然道路允许最多 6 人通过（如边 4→6 和 5→6 各 3 人），但受限于墓地容量，最终最多 5 人到达。
1 ≤ n ≤ 200
0 ≤ m ≤ 2000
1 ≤ c ≤ 10
4
1 ≤ k ≤ 200
1 ≤ h ≤ n
1 ≤s
i
≤10
4
1 ≤ c
j
≤10
4
1 个赞
so？
这……时空错乱？！
1 个赞
六百六十六
安禄山和史思明说：
原来我们叫李自成和李管
把汉朝大将拉来了
连三体都来凑热闹
1 个赞
？？？
1 个赞
666李自成是汉的咩？