随笔分类 -  图论

上一页 1 2 3 4 下一页
POJ 2728 Desert King（最优比例生成树 二分 | Dinkelbach迭代法）
摘要：Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25310 Accepted: 7022 Description David the Great has just become the king of a 阅读全文
posted @ 2017-03-14 16:00 Blackops 阅读(313) 评论(0) 推荐(0)
hihoCoder 1467 2-SAT·hihoCoder音乐节（2-SAT模版）
摘要：#1467 : 2-SAT·hihoCoder音乐节 #1467 : 2-SAT·hihoCoder音乐节 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下 阅读全文
posted @ 2017-03-05 15:32 Blackops 阅读(280) 评论(0) 推荐(0)
HDU 1824 Let's go home（2-SAT+Tarjan）
摘要：Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1940 Accepted Submission(s): 821 阅读全文
posted @ 2017-02-25 14:00 Blackops 阅读(280) 评论(0) 推荐(0)
BZOJ 1497 最大获利（最大权闭合图）
摘要：1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-02-07 16:32 Blackops 阅读(230) 评论(0) 推荐(0)
BZOJ 1975 魔法猪学院（A*+手写堆）
摘要：1975: [Sdoi2010]魔法猪学院 Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量 阅读全文
posted @ 2017-02-06 16:28 Blackops 阅读(237) 评论(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)
POJ 1274 The Perfect Stall、HDU 2063 过山车（最大流做二分匹配）
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24081 Accepted: 10695 Description Farmer John completed his new barn just 阅读全文
posted @ 2016-12-10 22:27 Blackops 阅读(364) 评论(0) 推荐(0)
HDU 3572 Task Schedule（拆点+最大流dinic）
摘要：Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7753 Accepted Submission(s): 2381 阅读全文
posted @ 2016-12-10 11:55 Blackops 阅读(478) 评论(0) 推荐(0)
POJ 1236 Network of Schools（Tarjan缩点）
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16806 Accepted: 6643 Description A number of schools are connected to a 阅读全文
posted @ 2016-12-09 22:18 Blackops 阅读(226) 评论(0) 推荐(0)
HDU 3605 Escape（状压+最大流）
摘要：Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9430 Accepted Submission(s): 2234 Problem 阅读全文
posted @ 2016-12-08 23:51 Blackops 阅读(335) 评论(0) 推荐(0)
HDU 1565&1569 方格取数系列（状压DP或者最大流）
摘要：方格取数(2) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 1975 Probl 阅读全文
posted @ 2016-11-13 23:18 Blackops 阅读(316) 评论(0) 推荐(0)
HDU 4738 Caocao's Bridges（Tarjan求桥+重边判断）
摘要：Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3992 Accepted Submission(s): 12 阅读全文
posted @ 2016-10-27 14:02 Blackops 阅读(927) 评论(0) 推荐(0)
UVA 796 Critical Links（Tarjan求桥）
摘要：题目是PDF就没截图了 这题似乎没有重边，若有重边的话这两点任意一条边都不是桥，跟求割点类似的原理 代码： 阅读全文
posted @ 2016-10-26 16:42 Blackops 阅读(198) 评论(0) 推荐(0)
POJ 1144 Network（Tarjan求割点）
摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12707 Accepted: 5835 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-10-26 15:11 Blackops 阅读(257) 评论(0) 推荐(0)
BZOJ 1051 受欢迎的牛（Tarjan缩点）
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2016-10-24 09:32 Blackops 阅读(300) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页