摘要： 这道题不用写手写哈希，可以直接用STL里的map。但是NOI C艹不能用unordered_map(效率比较高) 所以我们需要在能省时间的地方尽量地省时间 #include<bits/stdc++.h> using namespace std; const int N=2e6+5; int T,n, 阅读全文

摘要： 除看这道题，以为就是很简单的二分+判断负环 但是数次0分告诉我哪有你想的那么简单 我们在求最短路的过程中，应该把那些不同时满足1.与起点联通2.与终点联通的点删除。 一旦我们把这些点考虑进去，且这些点上还有负环时，对答案的影响就是致命的。 比如说这种情况 而如果终点不满足上述条件，我们就可以直接输出 阅读全文