摘要：说实话这道题挺乐的，去年11月学网络流时碰到这道题，一直没想通，结果碰到考试月，被遣返回家，一个多月没摸了，今天看到这道题一下子想通了，于是想记下来。 题目传送门 P4013 数字梯形问题 题意 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字 阅读全文

摘要：蒟蒻的第一篇题解QAQ 不太会写，人菜瘾大 第一次写Kruskal重构树，边WA边Debug 题目传送门 P4768 [NOI2018] 归程 题意 对于一张有\(n\)个节点，\(m\)条边的图，每条边有其相对应的长度与海拔。 每天的出发点有一辆车，可以开过高于当天水位线的边，对于海拔低于或等于当 阅读全文