题意：每个人的基础工资是888， 由于一部分人要显示自己水平比较高，要求发的工资要比其他人中的一个人多，问你能不能满足他们的要求，如果能的话最终一共要发多少钱，如果不能就输出-1.
策略：拓扑排序。
这道题有些难点：一：数据大，建二维数组肯定不行，要换其他的数据结构（vector， 或者是链式前向星（本题代码用的是链式前向星））； 二：要逆拓扑排序（就是将++in[b]换成++in[a]），...
分类：
其他好文 时间：
2014-08-10 18:39:00
阅读次数：
250
和poj1655的方法完全一样，但是这道题的n的范围大了，用vector存图会TLE，所以改用前向星来存图就可以了。这里解释一下前向星存图的方法：其实就是用静态链表来实现邻接链表，这样可以避免使用指针。head[i]数组来记录每个节点的第一条边；每条边用结构体e[i]来存,e[i].v表示这条边指向...
分类：
其他好文 时间：
2014-08-08 04:17:45
阅读次数：
321
题目链接：最短路径问题
两个权值的最短路问题
SFPA +前向星 水过250ms
#include
#include
#include
#include
#include
const int INF = 1e7;
using namespace std;
int n,m,t;
int ma[1001][1001],dis[1001],cost[1001];
bool vis[100...
分类：
其他好文 时间：
2014-07-29 14:44:58
阅读次数：
225
分析： 基础的欧拉路算法，变化在于要求每条边正向和反向各走一遍。 链式前向星构图，只要标记走过的单向边，边找边输出即可。code#include #include using namespace std;struct node { int v, ne;} edge[100009];int h...
分类：
其他好文 时间：
2014-07-26 00:22:06
阅读次数：
221
老板发工资，但是要保证发的工资数满足每个人的期望，比如A期望工资大于B，只需比B多1元钱即可。老板发的最低工资为888元。输出老板最少发的工资总数，若是无法满足大家的期望，则输出-1。...
分类：
其他好文 时间：
2014-07-20 10:35:08
阅读次数：
214
解题报告
这题建模实在是好建，，，好贱，，，
给前向星给跪了，纯dinic的前向星竟然TLE，sad，，，回头看看优化，，，
矩阵跑过了，2A，sad，，，
/*************************************************************************
> File Name: PowerN.cpp
> Author: _nplu...
分类：
Web程序 时间：
2014-07-19 12:09:09
阅读次数：
310
题解：http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后，觉得1、链式前向星比较好，2、*depth而不是每过一个节点就计算，这一点很好
我是基本copy别人的代码，自己加了注释，留个记号，随后重写，
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类：
其他好文 时间：
2014-07-06 11:18:05
阅读次数：
234
//前向星是将所有的边进行编号，每个节点u的边集合通过head[u]来找到u的第一条边，//再通过next[head[u]]依次遍历节点u的所有边。int head[maxn]; int to[maxn*2];int next[maxn*2];int cnt = 0;//边的编号 memset(h....
分类：
其他好文 时间：
2014-06-24 22:08:22
阅读次数：
164
这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。...
分类：
其他好文 时间：
2014-06-15 17:28:41
阅读次数：
191
图G是欧拉图，即存在欧拉回路的条件：1.图是联通的2.对于无向图，奇度数点个数为0。对于有向图，每个顶点出度等于入度。欧拉回路算法模板（链式前向星和DFS实现）：int
ans[N];int k = 0;int vis[2*M];void DFS(int now){ for(int u=fir...
分类：
其他好文 时间：
2014-06-08 05:59:56
阅读次数：
260
