图论
破晓③
这个作者很懒,什么都没留下…
展开
-
牛客多校第四场 J Hash Function(拓扑排序 + 线段树建边)
链接:https://www.nowcoder.com/acm/contest/142/J来源:牛客网 题目描述Chiaki has just learned hash in today's lesson. A hash function is any function that can be used to map data of arbitrary size to data of ...原创 2018-07-28 22:30:23 · 532 阅读 · 0 评论 -
杭电多校第三场 1013 HDU-6311 Walking Plan(Floyd最短路)
Problem M. Walking PlanTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 446 Accepted Submission(s): 149Problem DescriptionThere are n ...原创 2018-07-31 14:48:26 · 280 阅读 · 0 评论 -
牛客多校第五场 E room (二分图带权匹配 + 费用流)
链接:https://www.nowcoder.com/acm/contest/143/E来源:牛客网 题目描述Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n.And in the first ye...原创 2018-08-02 20:32:48 · 300 阅读 · 0 评论 -
FZU-2295 Human life(网络流 | 最大权闭合子图)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2295题目大意:Xzz要开始找工作,要做第 i 个工作需要有 mi 个前置技能,做完第 i 个工作可以获得 wi 个金币,同时有 k 对工作是无法同时做的,只能选择其中一个做。如果Xzz想要学习第 i 个技能的话需要花费 vi 个金币,同时要先学完ni个前置技能。现在问Xzz去学习技能和做部分工作最多能获得...原创 2018-08-26 20:31:36 · 509 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 2] B. Hyperspace Highways(tarjan - 点双连通分量 + LCA)
题目链接:http://codeforces.com/contest/1046/problem/B题目大意:给出一个n个点,m条边的无向图,这个图有一个特殊的性质是,图中任意一个环内都是一个完全子图。接下来有q次询问,每次询问给出两个点u和v,要你求出从u走到v最少需要经过几条边。题目思路:解决本题的关键是题目中所给出的一个条件:图中任意一个环内都是一个完全子图。这个条件意味着,图...原创 2018-09-24 15:12:35 · 438 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2) E. Andrew and Taxi (二分+拓扑排序)
题目链接:http://codeforces.com/contest/1100/problem/E题目大意:给出一个n个点,m条边的有向图。每条边都有边权,现在要求翻转若干条边的方向,使得这个图变成一个DAG,问要如何翻转边,才能使得被翻转的边中最大的权值最小化。题目思路:比赛的时候看了半天也没看懂这个题目第一问要输出的是什么,所以就直接跑去死磕F题了(最后F题也没磕出来,真的菜QAQ)...原创 2019-01-15 15:00:49 · 293 阅读 · 0 评论 -
Codeforces Round #523 (Div. 2) E. Politics (费用流 + 巧妙建图)
题目链接:http://codeforces.com/contest/1061/problem/E题目大意:在一个国家中有n个城市,现在有两个人在竞选总统,第一个人所设立的首都为x,第二个人所设立的首都为y,每个人都提出了一种建设国家的方法,即以他们各自所设立的首都作为根节点,建立n-1条道路,使得这个国家变成一棵树。这n个城市都可以建立港口,第 i 个城市建立港口的收益为val[i]。...原创 2019-01-16 19:15:27 · 476 阅读 · 0 评论