====图论=========
lrccccc
靡不有初 鲜克有终
展开
-
SCUTCODE.124 笔芯子序列 【最大流最小割】
124. 笔芯子序列题目描述对于一个nn个数的正整数序列AA,定义它的bxbx子序列为 p_1,p_2,\cdots,p_kp1,p2,⋯,pk,满足1 \leq p_1 1≤p1p2 ... pk≤n,Api≡0(mod Api−1),2≤i≤k对于AA,假原创 2017-05-03 15:13:05 · 2000 阅读 · 0 评论 -
POJ 1236 Network of Schools 强连通分量 kosaraju
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16735 Accepted: 6610DescriptionA number of schools are connected to a computer network. Agreements have been d原创 2016-11-17 12:00:51 · 477 阅读 · 0 评论 -
POJ 2186 Popular Cows 强连通分量 kosaraju
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31544 Accepted: 12825DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <原创 2016-11-17 11:05:41 · 648 阅读 · 0 评论 -
POJ 1734 Sightseeing trip Floyd求最小环
Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6539 Accepted: 2502 Special JudgeDescriptionThere is a travel agency in Adelton town on Zanzibar island. It ha原创 2016-11-13 21:11:20 · 388 阅读 · 0 评论 -
POJ 3249 Test for Job DAG图单源最短路
Test for JobTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 10651 Accepted: 2504DescriptionMr.Dog was fired by his company. In order to support his fami原创 2016-11-13 15:55:52 · 707 阅读 · 0 评论 -
POJ 1364 King 差分约束系统 SPFA
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12600 Accepted: 4567DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen pray原创 2016-11-12 21:36:30 · 405 阅读 · 0 评论 -
POJ 1201 Intervals 差分约束系统
IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25735 Accepted: 9847DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a p原创 2016-11-12 23:00:02 · 341 阅读 · 0 评论 -
POJ 2438 Children's Dining 哈密顿回路
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4564 Accepted: 694 Special JudgeDescriptionUsually children in kindergarten like to quarrel with each other.原创 2016-10-20 20:37:07 · 435 阅读 · 0 评论 -
POJ 2449 Remmarguts' Date k短路 A*+Dijkstra
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 28497 Accepted: 7739Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duc原创 2016-11-10 21:10:20 · 467 阅读 · 0 评论 -
POJ 3398 Perfect Service 树形DP 最小支配集变形
Perfect ServiceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1535 Accepted: 739DescriptionA network is composed of N computers connected by N − 1 communication links such that an原创 2016-11-10 00:21:26 · 567 阅读 · 0 评论 -
POJ 2375 Cow Ski Area 强连通分量
Cow Ski AreaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3374 Accepted: 930DescriptionFarmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently tau原创 2016-11-17 19:14:07 · 575 阅读 · 0 评论 -
POJ 3114 Countries in War 强连通分量
Countries in WarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3746 Accepted: 1083DescriptionIn the year 2050, after different attempts of the UN to maintain peace in the world, t原创 2016-11-17 21:43:23 · 467 阅读 · 0 评论 -
51NOD 1640 天气晴朗的魔法 最小生成树 kuskal
1640 天气晴朗的魔法题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,原创 2016-12-01 19:28:37 · 473 阅读 · 0 评论 -
POJ3422 Kaka's Matrix Travels 最小费用流
Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9608 Accepted: 3911DescriptionOn an N × N chessboard with a non-negative number in each grid, Kaka starts his m原创 2017-01-21 22:26:22 · 449 阅读 · 0 评论 -
POJ2135 Farm Tour 最小费用流
Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15844 Accepted: 6135DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprise原创 2017-01-21 17:24:40 · 330 阅读 · 0 评论 -
HDU1956 Sightseeing tour 混合图欧拉回路 最大流Dinic
Sightseeing tourTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 424 Accepted Submission(s): 192Problem DescriptionThe city executive board原创 2017-01-20 18:18:11 · 481 阅读 · 0 评论 -
POJ1698 Alice's Chance 最大流Dinic
Alice's ChanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7179 Accepted: 2934DescriptionAlice, a charming girl, have been dreaming of being a movie star for long. Her chances原创 2017-01-20 01:24:22 · 424 阅读 · 0 评论 -
HDU3739 Anti LIS 最大流Dinic
Anti LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 577 Accepted Submission(s): 144Problem DescriptionHaven't you heard about Lost?Ha原创 2017-01-19 22:20:33 · 413 阅读 · 0 评论 -
HDU2485 Destroying the bus stations 最大流~Floyd+Dinic
Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2809 Accepted Submission(s): 933Problem DescriptionGabiluso is原创 2017-01-19 14:18:46 · 373 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone dfs+剪枝
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112409 Accepted Submission(s): 30509Problem DescriptionThe doggie found原创 2016-12-07 23:32:45 · 416 阅读 · 0 评论 -
HDU 3873 Invade the Mars Dijkstra变种
Invade the MarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 365768/165536 K (Java/Others)Total Submission(s): 2136 Accepted Submission(s): 623Problem DescriptionIt's now the year 21XX原创 2016-11-24 22:05:15 · 530 阅读 · 0 评论 -
Codeforces 586D Phillip and Trains
D. Phillip and Trainstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe mobile application store has a new game called "Subway Roller".The原创 2016-11-19 23:53:00 · 721 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine 英语阅读难题.....Floyd
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34784 Accepted: 19298DescriptionStockbrokers are known to overreact to rumours. You have been contracted to原创 2016-11-10 19:04:57 · 414 阅读 · 0 评论 -
POJ 2230 Watchcow 欧拉回路
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7581 Accepted: 3321 Special JudgeDescriptionBessie's been appointed the new watch-cow for the farm. Every night, it's原创 2016-10-20 11:19:20 · 394 阅读 · 0 评论 -
POJ 2337 Catenyms 欧拉回路
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11660 Accepted: 3037DescriptionA catenym is a pair of words separated by a period such that the last letter of the first原创 2016-10-19 22:02:27 · 395 阅读 · 0 评论 -
POJ 1240 Pre-Post-erous! 前序+后序遍历判断树的形状的数量
Pre-Post-erous!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2356 Accepted: 1450DescriptionWe are all familiar with pre-order, in-order and post-order traversals of binary trees原创 2016-10-22 21:35:11 · 513 阅读 · 0 评论 -
POJ 2255 Tree Recovery 树的遍历 水题
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13969 Accepted: 8716DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was co原创 2016-10-22 17:33:17 · 397 阅读 · 0 评论 -
HDU 1285 确定比赛名次 裸拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23020 Accepted Submission(s): 9320Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。原创 2016-10-09 22:41:52 · 501 阅读 · 0 评论 -
51NOD 1445 变色DNA
1445 变色DNA 题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2…N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]=’Y’则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以原创 2016-09-07 21:44:34 · 729 阅读 · 0 评论 -
HDU 1128 Frame Stacking 拓扑排序
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5310 Accepted: 1853DescriptionConsider the following 5 picture frames placed on an 9 x 8 array......... ........ ...原创 2016-10-09 21:46:50 · 362 阅读 · 0 评论 -
HDU 5883 The Best Path 2016青岛网赛
The Best PathTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 116 Accepted Submission(s): 42Problem DescriptionAlice is planning her travel原创 2016-09-17 19:48:23 · 560 阅读 · 0 评论 -
南阳理工OJ 题目42 一笔画问题
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分原创 2016-09-02 16:49:12 · 720 阅读 · 0 评论 -
南阳理工OJ 题目115 城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间,你作为南将军麾下最厉害的程序员,请你编原创 2016-09-03 00:46:26 · 707 阅读 · 0 评论 -
HDU 5876 Sparse Graph
Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1489 Accepted Submission(s): 521Problem DescriptionIn graph theory, the comp原创 2016-09-14 09:45:40 · 134 阅读 · 0 评论 -
HDU 2121 Ice_cream’s world II 不定根最小树形图
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4738 Accepted Submission(s): 1164Problem DescriptionAfter awarded land原创 2016-11-03 21:55:52 · 474 阅读 · 0 评论 -
POJ 3164 Command Network 最小树形图 模板题
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 17036 Accepted: 4892DescriptionAfter a long lasting war on words, a war on arms finally breaks out between little原创 2016-11-01 13:41:51 · 418 阅读 · 0 评论 -
HDU 2586 How far away ?LCA Tarjan
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13712 Accepted Submission(s): 5142Problem DescriptionThere are n houses in t原创 2016-11-04 23:26:45 · 428 阅读 · 0 评论 -
POJ 3659 Cell Phone Network 最小支配集
Cell Phone NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6442 Accepted: 2323DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage原创 2016-11-09 22:05:05 · 419 阅读 · 0 评论 -
HDU 5927 Auxiliary Set LCA 2016东北4省赛
Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 304Problem DescriptionGiven a rooted tree with n原创 2016-11-08 22:41:26 · 496 阅读 · 0 评论 -
HDU 1150 Machine Schedule 最小顶点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8299 Accepted Submission(s): 4158Problem DescriptionAs we all know, machin原创 2016-10-04 01:03:06 · 550 阅读 · 0 评论