摘要：
题目传送门题意:训练指南P191分析:本题特殊,n个物品,n种元素则会爆炸,可以转移到图论里的n个点,连一条边表示u,v元素放在一起,如果不出现环,一定是n点,n-1条边,所以如果两个元素在同一个集合就会爆炸.#include using namespace std;const int N = 1e... 阅读全文
摘要：
题目传送门题意:训练指南P189分析:完全参考书上的思路,k^k的表弄成有序表:表1:A1 + B1 using namespace std;const int N = 750 + 5;int a[N][N];int n;struct P { int v, id; P() {} P(int v, i... 阅读全文
摘要：
题目传送门题意:训练指南P187分析:用vector存id下标,可以用map,也可以离散化用数组存(发现不用离散化也可以)map#include using namespace std;map >mp;int main(void) { int n, m; while (scanf ("%d%d", ... 阅读全文
摘要：
题目传送门题意:训练指南P186分析:主要为了熟悉STL中的stack,queue,priority_queue,尤其是优先队列从小到大的写法#include using namespace std;int main(void) { int n; while (scanf ("%d", &n) ==... 阅读全文