码迷,mamicode.com
首页 >  
搜索关键字:图论    ( 2467个结果
YYN图论学习路线(推荐)
先并查集,然后最小生成树,最短路,强连通,双连通,LCA,二分匹配,网络流,2-sat这部分搞完后,开始树直径,树重心,欧拉回路,树分治
分类:其他好文   时间:2015-04-23 21:41:17    阅读次数:138
Poj 3352 Road Construction & Poj 3177 Redundant Paths(边双连通分量+缩点)
Road Construction Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9465   Accepted: 4699 Description It's almost summer time, and that means that it's almost ...
分类:其他好文   时间:2015-04-23 17:31:27    阅读次数:134
POJ 3660Cow Contest(并查集+拓扑排序)
Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7567   Accepted: 4206 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participa...
分类:编程语言   时间:2015-04-23 00:10:15    阅读次数:250
HDU 3974 Assign the task 并查集/图论/线段树
Assign the taskTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3974DescriptionThere is a company that has N employe...
分类:其他好文   时间:2015-04-22 23:42:10    阅读次数:174
POJ 2367 Genealogical tree(拓扑排序)
Genealogical tree Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3332   Accepted: 2233   Special Judge Description The system of Martians' blood relations i...
分类:编程语言   时间:2015-04-22 18:31:09    阅读次数:275
POJ1094 Sorting It All Out(拓扑排序)每输入条关系判断一次
Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 29182   Accepted: 10109 Description An ascending sorted sequence of distinct values is one...
分类:编程语言   时间:2015-04-22 15:19:59    阅读次数:174
【日常学习】【最短路Dijkstra】codevs1069 usaco回家 题解
来源 usaco codevs1069 题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可...
分类:其他好文   时间:2015-04-21 22:53:34    阅读次数:208
HDU2647 Reward(拓扑排序)反向建图
Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4638    Accepted Submission(s): 1416 Problem Description Dandelion's uncle is a ...
分类:编程语言   时间:2015-04-21 22:41:03    阅读次数:172
HDU3342 Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5152    Accepted Submission(s): 2360 Problem Description ACM-DIY is a larg...
分类:编程语言   时间:2015-04-21 22:38:27    阅读次数:183
POJ-3683 Priest John's Busiest Day
图论中的2-SAT。模板题。#include #include #include #include #include #include using namespace std;#define rep(i, l, r) for(int i=l; in)#define travel2(x) for(ed...
分类:其他好文   时间:2015-04-21 22:18:57    阅读次数:171
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!