随笔分类 -  BFS/DFS

上一页 1 2 3 4 5 下一页
BZOJ 3931 网络吞吐量（最短路+拆点最大流）
摘要：3931: [CQOI2015]网络吞吐量 Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放 阅读全文
posted @ 2017-01-21 14:30 Blackops 阅读(280) 评论(0) 推荐(0)
hihoCoder 1393 网络流三·二分图多重匹配（Dinic求二分图最大多重匹配）
摘要：#1393 : 网络流三·二分图多重匹配 #1393 : 网络流三·二分图多重匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们 阅读全文
posted @ 2016-12-24 22:13 Blackops 阅读(881) 评论(0) 推荐(0)
洛谷OJ 3381 最小费用最大流（SPFA代码模版）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2016-12-22 12:40 Blackops 阅读(271) 评论(0) 推荐(0)
hihoCoder 1185 连通性·三（Tarjan缩点+暴力DFS）
摘要：#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 阅读全文
posted @ 2016-12-18 16:39 Blackops 阅读(195) 评论(0) 推荐(0)
hihoCoder 1183 连通性一·割边与割点（Tarjan求割点与割边）
摘要：#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计 阅读全文
posted @ 2016-12-18 16:05 Blackops 阅读(404) 评论(0) 推荐(0)
POJ 3177 Redundant Paths（边双连通的构造）
摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13717 Accepted: 5824 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2016-12-15 22:19 Blackops 阅读(229) 评论(0) 推荐(0)
hihoCoder 1184 连通性二·边的双连通分量
摘要：#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。 老师告诉小Hi和小 阅读全文
posted @ 2016-12-15 22:09 Blackops 阅读(274) 评论(0) 推荐(0)
FJNU 1196 汪老司机（DP or 建图+最短路）
摘要：1196: 汪老司机 Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: Main Submit Discuss 汪老司机是实验室出了名的老司机，早在大一就拿到了驾照 阅读全文
posted @ 2016-12-11 22:54 Blackops 阅读(409) 评论(0) 推荐(0)
HDU 4757 Tree（可持久化Trie+Tarjan离线LCA）
摘要：Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1643 Accepted Submission(s): 461 Problem 阅读全文
posted @ 2016-12-01 15:36 Blackops 阅读(326) 评论(0) 推荐(0)
HDU 5416 CRB and Tree（前缀思想+DFS）
摘要：CRB and Tree Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2112 Accepted Submission(s): 635 Pr 阅读全文
posted @ 2016-11-28 21:28 Blackops 阅读(214) 评论(0) 推荐(0)
POJ 2697 A Board Game（Trie判重+BFS）
摘要：A Board Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 551 Accepted: 373 Description Dao was a simple two-player board game designed 阅读全文
posted @ 2016-11-20 22:43 Blackops 阅读(431) 评论(0) 推荐(0)
SPOJ 10628 Count on a tree（Tarjan离线 | RMQ-ST在线求LCA+主席树求树上第K小）
摘要：COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2016-11-12 15:34 Blackops 阅读(274) 评论(0) 推荐(0)
POJ 1986 Distance Queries（Tarjan离线法求LCA）
摘要：Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12846 Accepted: 4552 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文
posted @ 2016-11-11 09:42 Blackops 阅读(327) 评论(0) 推荐(0)
HDU 4358 Boring counting（莫队+DFS序+离散化）
摘要：Boring counting Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 2811 Accepted Submission(s): 827 阅读全文
posted @ 2016-11-07 21:16 Blackops 阅读(266) 评论(0) 推荐(0)
NOJ 1074 Hey Judge（DFS回溯）
摘要：Problem 1074: Hey Judge Problem 1074: Hey Judge Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Tim 阅读全文
posted @ 2016-11-06 15:35 Blackops 阅读(272) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2)——D. Lakes in Berland（DFS连通块）
摘要：D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Lakes in Berland 阅读全文
posted @ 2016-10-21 08:51 Blackops 阅读(311) 评论(0) 推荐(0)
POJ 1386 Play on Words（欧拉图的判断）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11838 Accepted: 4048 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-09-22 18:53 Blackops 阅读(404) 评论(0) 推荐(0)
HDU 1176 免费馅饼（记忆化搜索）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42379 Accepted Submission(s): 14589 Problem 阅读全文
posted @ 2016-09-21 15:55 Blackops 阅读(241) 评论(0) 推荐(1)
HDU 1078 FatMouse and Cheese（记忆化搜索）
摘要：FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8610 Accepted Submission(s): 阅读全文
posted @ 2016-09-16 12:10 Blackops 阅读(272) 评论(0) 推荐(0)
POJ 1088 滑雪（记忆化搜索）
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92384 Accepted: 34948 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
posted @ 2016-09-15 23:14 Blackops 阅读(371) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页