摘要：链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3124 题意：求出带权树直径长度，同时求出直径上有多少条边是所有直径都经过了的。 求直径……很好求啊，两遍$bfs$瞎**乱搞即可……但是第二问就不是那么好解决了…… 只能选择%%题解…… 题解的 阅读全文

摘要：从去年$11$月填到现在的超级天坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=2557 题意……给出一棵树，上面有一堆链，求出每个节点在指定的时刻有几条链恰好到达…… 联赛超纲的开始…… 详细叙述一下从去年十一月到现在的心路历程…… $2016 阅读全文

摘要：填坑进行时……链接：http://cogs.pro/cogs/problem/problem.php?pid=1439 题意：找出两点间最短路上最大的货运量。 这题正解是网络流图论里的东西。首先我们可以想到一个图里面，边权最大的边一定是在这个图的最大生成树上面的，那么我们就先跑出最大生成树。 跑完后 阅读全文