Lazer2001

大家都很强， 我还是算了吧。我是智障我是智障我是智障重要的事情说三遍， Woc！我是智障不行我还要再说一遍！我把g_[]数组大小开成了MAXN, 只有一个点。TMD也不RE，就是WA。不过能够想出最优的正确解法， 我也是很高兴的。但是WA了， 不开心啊不开心，郁闷。 大概思路如下：先做一遍最短路，求出从S 到点i 的最短路中，第一个经过的点pre[i]，即Sàpre[i]à….ài；若最短路为Sài

大家都很强， 可与之共勉 。对于一些可以把一些路搞得很奇怪的设定，我们可以选择建分层图，当然这些路不能太多…分层图三种写法直接建图。 这一层向下一层建那些奇怪的路。 这种适用于数据范围比较小的题目。 优点就是写着舒服。在dis数组体现分层，动态最短路。 每次最短路的时候向下一层更新那些奇怪的设定。 优点就是不用建那么多边，防止MLE。当数据范围极大的时候，滚动数组。 在上面那种写法

大家都很强， 可与之共勉 。2140: 稳定婚姻Time Limit: 2 Sec Memory Limit: 259 MB Description我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个

大家都很强， 可与之共勉。震惊！cky 竟率兵攻打jyb！ jyb 面对强敌，振作精神，想要抗击侵略。jyb 的国家一共有n 个城市，m 条距离为1 的双向道路。现在jyb的所在地是1 号城市，cky 已经占领了n 号城市。jyb 得到线报，cky 想要走最近的路线抓到自己，而jyb 还在调集部队，所以他希望拖延一点时间。他派出了一些工程人员去破坏道路，破坏每条道路都要消耗一定的资源，jyb 希望

airplaneInput file: airplane.in Output file: airplane.out Time limit: 1 second cky 公司的运营蒸蒸日上，由于出差实在太频繁，而且坐汽车有些太慢了，所以cky 想要顺势直接进驻航空 业。cky 所在的国家天朝有n 个城市，m 个航空公司，每两个城市之间可能有一条航线运营（双向），一共 有k 条航线，每条航线都属

Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N.

Input file: drive.in Output file: drive.out Time limit: 2 second 工头cky 最近开了一家贸易公司，开始经商。作为cky 的忠实小弟，jyb 当了cky 老总的司机。一天晚上， cky 突然找到了一个新的客户，所以第二天一早要急着从成都去上海谈生意（设全国一共有n 个城市, 成都 编号为1，上海编号为n），城市之间有高速公路，

先来分析一下吧，我们在这些a里任取一个ai，表示为k，那么这个B%k肯定是在0–k-1之间的，如果一个B满足条件，这个B%k=d，那么（B+k）%k也肯定为d，那其实就是说，只要我们能找到，%k=d的，且满足条件的最小的B，在一直往上加k，直到加到r为止，能有多少个B，（这些B都是符合条件的），就得到了B%k=d所有的可能，在枚举不同的d，累加起来，不就是0–r内全部可能的B值了嘛。同理，0–l-1

大家都很强， 可与之共勉。大致需要一个双向队列deque。 若待更新(正在松弛)的点，已被更新，则比较它与队首元素的dis[]大小， 如果小， 就加到队首， 反之加到队尾。但是， 注意队为空时， 调用不了q.front（）所以应该特判。代码如下（我的图论代码略微有毒）#include "queue"#include "cstdio"#include "cstring"#define edges

[图论] 邻接链表 前向星||向前星往常我们常常会用邻接矩阵来储存一张图，但往往会浪费放大量的空间。 noip2016的一道题博主因为当时水平有限，用了邻接矩阵，毕竟当时只会深搜。 然而今天，Sim同学给大家科普一下这个神奇的存法。 适用范围 图较为疏密。 以下是 邻接表与邻接矩阵的优缺点比较; 邻接矩阵 优点 可以在常数时间判断两者之间是否有边 实