摘要：
填坑填坑填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题意：有$m$次免费机会，求出最小值。 二维最短路没什么说的。注意时间很坑人，要用双端队列优化$SPFA$（我再说一遍堆优化SPFA是不存在的……） 1 #include< 阅读全文
摘要：
继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1685 题意：两种费用，求出两种费用最小的和。 正解是$LCT$……但是这里有一个令人惊掉下巴的做法…… 不断枚举每一条边所需的第一种费用，对于满足这一条件下的边加入图中，同时将这条边两个端 阅读全文
摘要：
继续填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=1348 题意：求出最小逃生出口数量，使得无论哪个点被切断其他点都可以继续与其他出口联通。 首先看题面就知道，这个点一定不能存在于割点上。那么我们就先求一遍割点。求完之后，我们就切断割点与卡拉 阅读全文
摘要：
填坑进行时……链接：http://cogs.pro/cogs/problem/problem.php?pid=1439 题意：找出两点间最短路上最大的货运量。 这题正解是网络流图论里的东西。首先我们可以想到一个图里面，边权最大的边一定是在这个图的最大生成树上面的，那么我们就先跑出最大生成树。 跑完后 阅读全文
摘要：
链接：http://cogs.pro/cogs/problem/problem.php?pid=1958 题意：给出一些约束条件，要求得出字典序最小的符合所有条件的方案。 这道题很显然是一个在$AOE$上的程序流程问题，显然是一个拓扑排序。但是这个拓扑排序有点意思，因为它要求字典序最小。 那么我们就 阅读全文
摘要：
2017 8 11 得分：50 莫名心酸……自己垃圾成了这个样子……我说不出来了……（默默擦去眼角的一滴泪……） A、Travel 题意：给出一张无向连通图，求出从一个点只走边权小于定值的边的数量。 我差点哭出声……但是忍住了……不忍了……哇…………………………………………………………/(ㄒoㄒ)/ 阅读全文