BluefishNT

摘要： 这道题的题意是FJ的家到谷仓由很多农场与路连接起来，就是一个无向图。 现在他要从家到谷场再从谷仓到家，要求每一条边只能走一遍，同时每条边都有length，要求这两条路加起来的length最小。 那怎么做呢？跑两遍最短路肯定是不行的，就算你删去第一次找到的最短路的边也不行，没有办法确定两条最短路加起来 阅读全文

摘要： T了两发，这题居然卡vector ？或者我姿势不对。。。写了个邻接矩阵。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 203; 4 const int INF = 0x3f3f3f3f; 5 int n, 阅读全文

摘要： http://www.cnblogs.com/Asm-Definer/p/9610262.html 这篇博客解释的非常好，我在这篇基础上再做解释： 树状数组的下标对应dfs序列，维护的自然是一段dfs序列的和，树状数组一次更新深度为L的T个点，每次更新的复杂度是logN，查询是查一个点，计算一段df 阅读全文