事实上在很多时候，例如写论文，例如写报告，例如做ppt，都需要花很多很多曲线图，让人家信服
毕竟数据可视化是人的本能。
假如读者您很不幸，像我一样不会用matlab之类的东西画图或者没办法用matlab画图，那么可以稍微关注一下python，因为python里面有很强大的库matplotlib，让用户直接用terminal就可以做大部分matlab画图能做的事情。
matplotlib的安装，可...
分类：
编程语言 时间：
2015-04-27 09:52:23
阅读次数：
232
分析：模版题，直接套用模版即可。
#include
#include
using namespace std;
int u[2002];
int v[2002];
int w[2002];
bool vis[202];
int d[202];
int first[202];
int Next[2002];
void Init(int n,int m)
{
int i;
...
分类：
其他好文 时间：
2015-04-27 09:50:06
阅读次数：
87
Description
Input
Output
Sample Input
4 4
1 2 3 4
Sample Output
4
HINT
Source
NCPC 2014
#include
#include
#include
using namespace...
分类：
编程语言 时间：
2015-04-26 19:48:33
阅读次数：
273
一道简单的图论题，不过穿上了很好的外衣，实质就是一个任意两点间最短路问题，比较适合用Floyd算法
#include
#include
using namespace std;
const int INF = 100000;
int n,m,t,d[305][305],a[305];
int main() {
scanf("%d%d",&n,&m);
for(int i=1;i<...
分类：
其他好文 时间：
2015-04-26 18:24:49
阅读次数：
177
题意：有一个起始站点，从这里送n个学生去其余的n-1个站点邀请人们去CSS，然后再返回CSS，使得总的花费最小。注意每次只能送一个，返回时每次也只能送一个，而且每条路是单向的。
分析：这相当于一个有向图，我们只需两次调用SPFA算法即可，第一次求出初始站点（在这里是1）到其它所有站点的最小花费，然后相加；第二次将图反向建立，即所有的边反向，再求出初始站点（这里是1）到其它站点的最小费用，之后相加...
分类：
编程语言 时间：
2015-04-26 16:46:25
阅读次数：
213
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
两个数a和 b (a
输入
第一行为一个数T，为数据组数。之后每组数据包含两行。
第一行为N，为集合S的大小。第二行为N个整数，表示集合内的数。
输出
对于每组数据输出一行，形如"Case #X: Y"。X为数据编号，从1开始，Y为最大的子集的大小。
数据范围
1 ≤ T ≤...
分类：
其他好文 时间：
2015-04-26 15:21:37
阅读次数：
131
分析：首先求强连通分量的个数，然后进行缩点，最后求出最终答案。
1、求强连通分量的个数使用tarjan算法。
2、缩点为另外一个图，通过tarjan算法求出的结果进行。缩点后的图中求出每个点的入度。
3、求出每个强连通分量中的最小花费。
4、根据缩点后图的入度求出最终结果。
#include
#include
#include
using namespace std;
vect...
分类：
编程语言 时间：
2015-04-25 15:12:01
阅读次数：
182
分析：本题判断一个图是否是有向强连通分量，这里使用tarjan算法求解。
#include
#include
#include
using namespace std;
vector map[10002];
stack tarjan_stack;
int low[10002];
int dfn[10002];
bool vis[10002];
int cnt,pos;
void Init(i...
分类：
编程语言 时间：
2015-04-25 13:46:55
阅读次数：
150
Labeling Balls
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11469
Accepted: 3295
Description
Windy has N balls of distinct weights from 1 unit to N un...
分类：
编程语言 时间：
2015-04-24 19:15:12
阅读次数：
176
这篇从原理上理解2-sat如何转化成图论问题简述了如何了实现算法：http://wenku.baidu.com/view/31fd7200bed5b9f3f90f1ce2.html
总的来说2-sat有两种算法，一种用dfs染色搜索出一种解，一种用tarjan(判定是否有解)+拓扑排序构造出任意一个可行解。
dfs从理论上复杂度很高，但是实际上远远达不到上界，而且可以按字典序搜索，实现也简单多...
分类：
其他好文 时间：
2015-04-24 09:09:08
阅读次数：
233
