摘要：
2015-08-1020:56:00【传送门】浙江省赛F题，看这两个算法套起来有点悬乎，其实做过就还好～题意：对于一个序列，给形成逆序对的两个数连边，输入给出连完边后的各连通块情况，问原序列种类数。思路：首先在同一连通块内的点的编号必定连续，然后就需要一点技巧了，用 dp[i] 表示 1～i 这些点... 阅读全文
摘要：
2015-08-1015:24:45【传送门】题意：给出最多10^5个点，每个点有x，y，z坐标（1 #include #include #include #include #include #include #include #include #include #include #include ... 阅读全文
摘要：
2015-08-1000:19:19总结：割顶 / 桥的 Tarjan 求法学过很久了。在小结一下SCL吧～加入 vis[ ] 数组是为了考虑重边！（1）割顶：连通的无向图中，去掉该点无向图不再连通。void Init(){ memset(first,-1,sizeof(first)); ... 阅读全文