TA

----------------------------最优贸易是一个n=10^5级的稀疏图，求max{0,w[j]-w[i]}(g[1][i]&&g[i][j]&&g[j][n]).---------------------------- 一、SPFA的功能与理解，不能仅仅局限于求最短路，而可以是图中某点到图中所有点的某种关系。比如说本题中可以用来求某点到1的所有路径中的Wmax。 二、DF

这道题应该说是非常好的一道题，题意大致是在一个矩阵中寻找一条从最下面一行到最上面一行经过最大的数最小的一条路。时限是2s。 看到这题第一直觉DP，但发现DP方程可以互相转移，于是DP变成了图论。。于是改成了Dijkstra，算一算时间复杂度O(mnlog(mn))≈8*10^7,正好2s差不多；就写开了。 #include using namespace std; #include #incl

这场比赛做的相当蛋疼啊。 ①首先是C题写残了，由于感觉太水，所以写得很快。没有考虑清楚++i应该放在什么地方，导致过了样例。。样例有9分。。 ②其次是B题题面错了。。不过虽然B题题面错了，我还是没有想出标算，而是搞出一个10^8的暴力，然后用bitset乱搞了一下。。 标算的话，怎么说呢；其实也挺简单的，但确实没有想到。感觉就像是刚刚做的动态最短路；既然只能选两条航线，那么就搞一个ds，一个

妈蛋这道普及组水（神）题搞了我很久。 一、 首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。 但是发现暴力建边的话最坏可以达到500*500，所以时间复杂度有O(MN2)≈2.5∗108O(MN^2)≈2.5*10^8，常数相当小。。数据水成狗，所以绝对可以过的。 二、 所以我就想到了bitset，把每辆火车做成一个长N的布尔向量，经过为1，不经过为0，第一