摘要：
题意：构造让Dijkstra单源最短路算法有效松弛次数最多的数据。。。题解：构造，题意换种说法就是更新晚的路径要比更新早的路径短。因为所有点都会更新一次，那么按照更新时间形成一条链，即到最后一个点的最短路径，注意：越在这条链的后面的边越晚更新，然后添加边，在前面的点所连的边一定是先更新的，所以反过来... 阅读全文
摘要：
傻逼题，但是为什么别人的O(n^3)不会T？只是因为用了bitset优化。。。附上一张bitset基本操作的表#includeusing namespace std;const int maxn = 1500+2;char g[maxn][maxn];bitset b1[maxn],b2[maxn]... 阅读全文