图论
文章平均质量分 85
梧桐下的四叶草
这个世界并没有我看上去的那么简单,人各有命,上天注定。有人天生为王,有人落草为寇。脚下的路,如果不是你自己的选择。那这旅程的终点在哪儿,也没人知道。你会走到哪儿,会碰到谁。都不一定。
展开
-
tarjan算法
转载: 说到以Tarjan命名的算法,我们经常提到的有3个,其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大学的Robert E Tarjan教授也是1986年的图灵奖获得者(具体原因请看本博“历届图灵奖得主”一文)。 首先明确几个概念。 强连通图。在一个强连通图中,任意两个点都通过一定路径互相连通。比如图一是一个强连通图,而原创 2015-05-09 15:04:35 · 445 阅读 · 0 评论 -
Wormholes
B - Wormholes Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3259 Appoint description: System Crawler (2015-10-01) Descripti原创 2015-10-06 23:06:36 · 362 阅读 · 0 评论 -
Arbitrage(floyd)
F - Arbitrage Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2240 Appoint description: System Crawler (2015-10-04) Descripti原创 2015-10-10 00:03:55 · 395 阅读 · 0 评论 -
Agri-Net(最小生成树,直接套模板)
I - Agri-Net Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1258 Appoint description: System Crawler (2015-10-19) Descriptio原创 2015-10-24 00:19:56 · 291 阅读 · 0 评论 -
Currency Exchange(Bellman-Ford)
A - Currency Exchange Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1860 Appoint description: System Crawler (2015-10-10) D原创 2015-10-11 22:00:50 · 815 阅读 · 0 评论 -
Wow! Such City!(最短路)
Wow! Such City! Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1412 Accepted Submission(s): 481 Problem Description Doge, ti原创 2015-10-25 21:16:11 · 574 阅读 · 0 评论 -
FOJ有奖月赛-2015年11月-据说题目很水
Problem A 据说题目很水 Accept: 113 Submit: 445 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出一题来考考原创 2015-11-15 17:49:32 · 728 阅读 · 0 评论 -
POJ 1125-Stockbroker Grapevine(floyd)
E - Stockbroker Grapevine Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1125 Appoint description: System Crawler (2015-11-18)原创 2015-11-22 15:18:01 · 451 阅读 · 0 评论 -
BestCoder Round #73 (div.2)-Rikka with Graph(图的连通性)
Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这原创 2016-02-21 16:09:00 · 421 阅读 · 0 评论 -
深度理解链式前向星
转载自:http://blog.csdn.net/acdreamers/article/details/16902023 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.转载 2016-03-10 20:10:20 · 338 阅读 · 0 评论 -
POJ 2449-Remmarguts' Date(A*+spfa)
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 25391 Accepted: 6930 Description "Good man never makes girls wait or breaks an appointment原创 2016-03-11 23:20:20 · 379 阅读 · 0 评论 -
布线问题
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后原创 2015-09-03 15:21:54 · 446 阅读 · 0 评论 -
月老的难题
月老的难题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。 现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。 现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2015-09-02 21:28:03 · 352 阅读 · 0 评论 -
一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N 每组测试数据的第一行有两个正整数P,Q(P 随后的Q行,每行有原创 2015-09-03 17:02:40 · 529 阅读 · 0 评论 -
星际之门(一)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2015-05-29 17:33:38 · 431 阅读 · 0 评论 -
Courses
C - Courses Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Consider a group of N students and P courses. Each student visits zero原创 2015-08-24 13:55:06 · 352 阅读 · 0 评论 -
Place the Robots
A - Place the Robots Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Description Robert is a famous engineer. One day he was given a task by hi原创 2015-08-23 22:08:19 · 420 阅读 · 0 评论 -
Machine Schedule
B - Machine Schedule Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description As we all know, machine scheduling is a very classical problem原创 2015-08-24 13:05:38 · 374 阅读 · 0 评论 -
Dijkstra模板
#include #include #include #define INF 1000000 #define MAXN 20 int n,Edge[MAXN][MAXN],s[MAXN],dist[MAXN],path[MAXN]; void Dijkstra(int v0) { int i,j,k; for(i=0;i<n;++i) { dist[i] = Edge[v0][i];s[原创 2015-07-29 16:12:03 · 572 阅读 · 0 评论 -
Asteroids
G - Asteroids Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Bessie wants to navigate her spaceship through a dangerous astero原创 2015-08-12 14:47:18 · 466 阅读 · 0 评论 -
Silver Cow Party
E - Silver Cow Party Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently num原创 2015-07-31 23:03:10 · 399 阅读 · 0 评论 -
Minimum Transport Cost
C - Minimum Transport Cost Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description These are N cities in Spring country. Between each pair原创 2015-08-13 17:37:56 · 611 阅读 · 1 评论 -
Density of Power Network
Density of Power Network Time Limit: 2 Seconds Memory Limit: 65536 KB The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th centu原创 2015-07-23 22:56:29 · 473 阅读 · 0 评论 -
Friends
Friends Time Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k原创 2015-07-24 00:24:47 · 330 阅读 · 0 评论 -
POJ 3255-Roadblocks(A*+spfa)
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11063 Accepted: 3921 Description Bessie has moved to a small farm and sometimes enjoys returning原创 2016-03-12 01:11:35 · 410 阅读 · 0 评论