从现在开始把每一个我觉得对我来说有新意的图论题目汇集下来由于目前基本只会网络流，就先来网络流的吧：1.hdu2883题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可...
分类：
其他好文 时间：
2015-05-14 20:19:19
阅读次数：
164
题目描述 Description
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。
如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。
输入描述 Input Description
第一行是n和m，表示人数和认识...
分类：
其他好文 时间：
2015-05-14 18:46:54
阅读次数：
169
题意：有n*m矩阵，'.'为空地，'#'为墙。在空地上添加k堵墙使得最后空地联通。保证有解。
思路：随便送任何一个空地走，走到不能走为止，那么这个位置就可以设为'X'。然后回溯将路径上的空地都设为'x'。很明显最后的图是联通的。
#include
using namespace std;
int n,m,k;
char ch[501][501];
int vis[501][501];
...
分类：
其他好文 时间：
2015-05-14 18:41:44
阅读次数：
126
给出一个图，并且给出图的起始节点，知道这个图的节点的定义，要求克隆这个图，返回克隆图的起始节点。...
分类：
编程语言 时间：
2015-05-13 10:28:01
阅读次数：
187
给一个有向无环图，求出这个有向无环图的拓扑排序结果。...
分类：
编程语言 时间：
2015-05-13 10:26:29
阅读次数：
152
转自：http://www.cnblogs.com/sunjie9606/p/4281902.html在我们的开发工程中经常会使用到各种图，所谓的图就是由节点和节点之间的连接所形成的系统，数学上专门有一个分支叫图论（Graph Theroy）。利用图我们可以做很多工具，比如思维导图，流程图，状态机，...
分类：
Web程序 时间：
2015-05-13 10:03:16
阅读次数：
179
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1093 Accepted Submission(s): 446
Problem Description
Jimmy is stu...
分类：
其他好文 时间：
2015-05-12 21:09:42
阅读次数：
127
这次比赛的吐槽点太多了，算是参加过的最奇葩的一场比赛吧，题目是郑州大学老师出的，太有局限性了，基本上除了水题就是图论，其他知识点一个没有，希望有关老师能够开放一点，把省赛的水平提上去，不然这样发展下去感觉真的参加省赛的意义不太大了，就只是玩玩而已。
热身赛的话一道简单的类似于表达式求值的题目，一道水题，然后我们上去发现B题简单，先写了提交，返回wa，然后就测试了下打印代码，我上去写A题，A题写完的...
分类：
其他好文 时间：
2015-05-11 10:48:09
阅读次数：
144
这是一个悲伤的故事。
第一次打省赛，据说比较水，然后真的水了。
比赛前，我分了下工，我负责暴力题，模拟题和数学题，SH负责DP，ZY负责图论，数据结构就都看看，计算几何干脆就没看。。。（结果就是没出数学题和DP，真醉人）
然后省赛如期而至，居然没有延期。。
记下流水账
5月9号，也就是昨天，早早的爬了起来，然后去北门集合，貌似天气有点凉快。。
坐...
分类：
其他好文 时间：
2015-05-11 09:00:05
阅读次数：
274
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-10 21:54:31
阅读次数：
185
