#include
#include
using namespace std;
#define E 10000
#define V 100
struct Edge{
int to_node;
int edge_val;
int next_edge;
Edge(){}
Edge( int to, int val, int next ){...
分类：
其他好文 时间：
2014-10-20 11:46:20
阅读次数：
226
这题是某年成都区域赛网络赛的一题。 这题思路非常easy，可是从时间上考虑，不妨不要用矩阵存储，我用的链式前向星。 採用线上查询。利用map对字符串编号，由于非常方便。要推荐的朋友，事实上就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。 所以在寻找时，仅仅须要查找朋友...
分类：
Web程序 时间：
2014-10-04 19:46:37
阅读次数：
220
此题中起点有1000个，别有20000条。用链式前向星建图，再枚举起点用SPFA的话，超时了。（按理说，两千万的复杂度应该没超吧。不过一般说计算机计算速度 1~10 千万次/秒。也许拿最烂的计算机来卡时间） 有一个技巧，加一个超级源点。也就是加一个点，使得该点连通所有的起点，并且边的权值为0。...
分类：
其他好文 时间：
2014-09-01 00:25:02
阅读次数：
295
这题是某年成都区域赛网络赛的一题。
这题思路很简单，但是从时间上考虑，最好还是不要用矩阵存储，我用的链式前向星。
采用线上查询。利用map对字符串编号，因为很方便。要推荐的朋友，其实就是朋友的朋友（这里指的是直接朋友，图中即指有直接边相连的）。
所以在寻找时，只需要查找朋友的朋友，并计数。
注意:在输出时不能有对于的空格。...
分类：
Web程序 时间：
2014-08-30 17:49:49
阅读次数：
208
参考：点击打开链接
基本的操作：
and ----- &
or ----- |
取反 ----- ~
异或 ----- ^
同或 ----- ~(^) // 异或后求反
>(右移)
1）再使用链式前向星的时候，为了方便找到出度结点。在一条边添加后，直接添加反向边。正向边的下标为偶数，反向边为奇数。则^可方便找到。(最后一位取反)
2）...
分类：
其他好文 时间：
2014-08-22 16:19:59
阅读次数：
174
题意如标题所述，
先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。
调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提交后1A。
后来百度之后，发现说是用树形dp，看了代码解法，竟然和我...
分类：
其他好文 时间：
2014-08-19 20:56:05
阅读次数：
248
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类：
其他好文 时间：
2014-08-19 15:50:54
阅读次数：
328
题意：判断是否成环。
策略：如题。
这道题就是简单的拓扑排序题，但是要注意一点要去重复的数据。我用了两种结构体：链式前向星和邻接矩阵。
代码1：（用链式前向星）（不用增加去重）
#include
#include
#include
#define INF 0x3f3f3f3f
#define MAXN 105
struct EdgeNode{
int to;
int next;
}ed...
分类：
其他好文 时间：
2014-08-11 10:08:52
阅读次数：
244
题意：每个人的基础工资是888， 由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.
策略：拓扑排序。
这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector， 或者是链式前向星（本题代码用的是链式前向星））； 二：要逆拓扑排序（就是将++in[b]换成++in[a]），...
分类：
其他好文 时间：
2014-08-10 18:39:00
阅读次数：
250
分析： 基础的欧拉路算法，变化在于要求每条边正向和反向各走一遍。 链式前向星构图，只要标记走过的单向边，边找边输出即可。code#include #include using namespace std;struct node { int v, ne;} edge[100009];int h...
分类：
其他好文 时间：
2014-07-26 00:22:06
阅读次数：
221
