朝暮不思

摘要： 这题十分巧妙的就是对模型的转换。题目给的条件是相邻两个是朋友的物种可以互换。 那么我们发现，我们进行建图，对于我们前面的，如果是自己同一物种的，那么没必要交换 如果是不同物种且不是朋友的，我们没法超越他，这样产生了一个拓扑序。 因为对于前面没有约束的，只需要找到一个字典序最小的输出即可。所以我们设计 阅读全文

摘要： A题 带限制的最短路 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=2e5+10; int h[N],ne[N],e[N],d[N], 阅读全文