摘要：
STL的基本用法(居然能空间卡过去= =!!!)#include #include #include #include #include __gnu_pbds::priority_queue,std::greater >,__gnu_pbds::pairing_heap_tag> hps[10000... 阅读全文
摘要：
翻翻吴大神的刷题记录翻到的...乍一看是一个树链剖分吓瓜我...难不成吴大神14-10-28就会了树剖?orz...再一看SB暴力都可过...然后一看直接树上倍增码个就好了...人生真是充满着大起大落= =!擦树上倍增不会写了= =!...写个STLCA算了... 阅读全文
摘要：
其实这道题根本不用最短路算法...我们可以就把边从小到大排序,那么只需要枚举大小两个端点,把中间的边都加进去判断联通性即可.判断联通性显然用的是并查集.#include #include struct DJSET{ struct{ int fa,rk; } p[505]; int find(int... 阅读全文