随笔分类 -  图论

codeforces 789E. The Great Mixing(想法，图论／bitset+dp)
摘要：题目链接 E. The Great Mixing time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sasha and Kolya deci 阅读全文
posted @ 2017-09-01 19:45 tarjan's 阅读(32) 评论(0) 推荐(0)
hdu 6166Senior Pan(二进制分组+多源最短路)
该文被密码保护。
posted @ 2017-08-23 12:54 tarjan's 阅读(0) 评论(0) 推荐(0)
gym101102 K(拓扑排序，线段树维护点度数，好题)
该文被密码保护。
posted @ 2017-08-21 11:47 tarjan's 阅读(1) 评论(0) 推荐(0)
Codeforces Round #364 (Div. 1) B. Connecting Universities(树上结点配对,一个结论,思维)
该文被密码保护。
posted @ 2017-07-30 16:39 tarjan's 阅读(0) 评论(0) 推荐(0)
CodeChef - SPCLN Cleaning the Space(最小割,好题)
摘要：题目链接 SPCLN: 太空清扫 题目描述 一架宇宙飞船准备要穿过一条长长的星际隧道。隧道由 N 个静止的太空碎片组成。为了成功 地完成任务，飞船需要摧毁所有太空碎片。飞船的控制单元由 M 个按钮组成，这些按钮可以被用 来摧毁太空碎片。按下某个特定的按钮可能造成某些(也许多个)太空碎片被摧毁。一旦一 阅读全文
posted @ 2017-07-30 10:17 tarjan's 阅读(186) 评论(0) 推荐(0)
Codeforces Round #284 (Div. 1) B. Name That Tune(最大流)
摘要：题目链接 D. Traffic Jams in the Land time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Traf 阅读全文
posted @ 2017-07-27 21:24 tarjan's 阅读(138) 评论(0) 推荐(0)
hdu 4888(判断最大流是否唯一)
摘要：题目链接 Redraw Beautiful Drawings Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4862 Accepted Subm 阅读全文
posted @ 2017-07-21 19:12 tarjan's 阅读(263) 评论(0) 推荐(0)
cf 22 E. Scheme(有向图变成强连通)
该文被密码保护。
posted @ 2017-07-07 23:27 tarjan's 阅读(2) 评论(0) 推荐(0)
51nod1967路径定向(欧拉回路,带重边的写法)
摘要：1967 路径定向 基准时间限制：1.2 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 收藏 关注 给出一个有向图，要求给每条边重定向，使得定向后出度等于入度的点最多，输出答案和任意一种方案 Input 第一行两个正整数N，M，表示1-N号点与M条边 接下来M行，每行两个正整数X 阅读全文
posted @ 2017-07-02 00:17 tarjan's 阅读(30) 评论(0) 推荐(0)
计蒜客复赛 百度地图导航(最短路,好题,经典拆点)
摘要：题目链接 题目： 百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距 阅读全文
posted @ 2017-06-11 00:55 tarjan's 阅读(195) 评论(0) 推荐(0)
Codeforces Round #290 (Div. 1) C. Fox And Dinner(最大流)
摘要：题目链接 C. Fox And Dinner time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output 题目链接 C. Fox And D 阅读全文
posted @ 2017-04-08 10:14 tarjan's 阅读(116) 评论(0) 推荐(0)
gym100342 Problem H. Settling the Universe Up(bitset)
该文被密码保护。
posted @ 2017-04-03 10:51 tarjan's 阅读(0) 评论(0) 推荐(0)
Codeforces Round #268 (Div. 1) B. Two Sets(并查集/2-sat,好题)
该文被密码保护。
posted @ 2017-03-20 00:04 tarjan's 阅读(2) 评论(0) 推荐(0)