摘要：
题目链接其实这是我第一次敲邻接表+spfa，暑假的时候做过很多spfa题目，我一个没切，从头学起啊。。。切这个题，纯为熟悉模版。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <map> 6 using namespace std; 7 #define N 100000000 8 int d[1001],in[1001],first[2001],t; 9 map <string,int> 阅读全文
摘要：
大体看懂题意后，第一反应就是和以前见过的离散化+线段树的一个题目的二维情况。不过感觉数据规模不大，暴力就行，对离散化有点信心不足啊，确实不怎么会离散。。。好在这个题目a,b都是在10000以内，搞一个数组哈希了一下。主体部分就是离散之后，暴力模拟整个过程，时间复杂度目测应该是2000*2000*1000，想水一下。。。代码搞了好久，然后提交发现内存爆了。。。时间倒是可以过，试着提交了几次1500*1500的数组可以过，但是按我离散的方式一定要开2000*2000的数组，悲剧啊，最后一组数组一直过不了，本地程序运行结果是对的。。。唉，查了一下题解，发现只要变一下顺序，不仅可以提高查找效率，也不用 阅读全文