6:37 CodeVS 1535 封锁阳光大学(二分图染色); 7:22 BZOJ 2763 JLOI 2011 飞行路线(分层图最短路); 10:58 BZOJ 1015 JSOI 2008 星球大战(并查集,变量名写错调一上午...); 我上午竟然只干了这么些事... 14:26 CodeVS ...
分类：
其他好文 时间：
2017-10-23 20:02:30
阅读次数：
156
这个题是前几天做的分层图问题，而且比较直接，多加一个维度就可以了 ...
分类：
其他好文 时间：
2017-10-22 21:34:03
阅读次数：
128
问题描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 ...
分类：
其他好文 时间：
2017-10-21 21:58:26
阅读次数：
230
P3786 萃香抱西瓜 题目背景 伊吹萃香(Ibuki Suika)正在魔法之森漫步，突然，许多西瓜(Suika)从四周飞来，划出了绚丽的轨迹。虽然阵势有点恐怖，但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h，宽为w的网格平面。X坐标范围为[1,w]，y坐标范围为[1,h]。 ...
分类：
其他好文 时间：
2017-10-17 21:47:21
阅读次数：
191
边们增加了费用 求费用最少的最大流 在残余网络中，用spfa跑费用的最短路，然后沿着这条花费最少的增广路进行增广 （表示怀疑这样做的时间复杂度会比较高 因为他甚至都没有沿着分层图上最短路去增广...不过貌似没有别的办法...） ans表示费用 ...
分类：
其他好文 时间：
2017-10-03 20:12:39
阅读次数：
215
题目链接 建立0~k共k+1层图，用dis[x][d]表示x到源点(此题为1)将d条道路距离降为0的距离，dijkstra跑的话因为从堆顶取出的就是已经确定的，因此当从堆顶取出的元素是n时，就可以直接返回并输出了。 用了堆优化，注意每次从堆顶取出元素后如果p.w!=dis[p.to][p.d]，说明 ...
分类：
其他好文 时间：
2017-09-14 23:51:32
阅读次数：
276
传送门 dis[i][j]表示第i个点，更新了j次的最短路 此题不良心，卡spfa ...
分类：
其他好文 时间：
2017-09-12 20:55:18
阅读次数：
138
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次 ...
分类：
其他好文 时间：
2017-09-09 00:50:55
阅读次数：
193
Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 ...
分类：
其他好文 时间：
2017-09-04 15:00:55
阅读次数：
144
Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by wa ...
分类：
其他好文 时间：
2017-08-29 23:00:16
阅读次数：
256
