Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3743 Accepted Submission(s) ...
分类：
移动开发 时间：
2017-07-24 19:14:27
阅读次数：
294
原题入口 PS：这个题数据是由Hany01大大出出来的 %%% 这个题显然是一道强联通+DAGdp的题 （题目背景有= =） 缩点的原因就是：不缩会一直在一个地方绕圈圈 而且不能进行后面的DAPdp 而且给你的所有点权全是正的 我在这用的是Tarjan（因为他发明算法太多了233） 这个dp方程比较 ...
分类：
其他好文 时间：
2017-07-22 14:41:03
阅读次数：
166
A: 交通运输线 题目描述 战后有很多城市被严重破坏，我们需要重建城市。然而，有些建设材料只能在某些地方产生。因此，我们必须通过城市交通，来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏，可能有两个城市之间没有道路。当然在运输线中，更不可能存在圈。 现在，你的任务来了。给你战后的道路情 ...
分类：
移动开发 时间：
2017-07-16 22:36:36
阅读次数：
375
The King’s Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2947 Accepted Submission(s): 1 ...
分类：
移动开发 时间：
2017-07-02 21:20:10
阅读次数：
270
图论 最短路： spfa Floyd Dijkstra 生成树： kruskal prim 强联通分量： tarjan ko 并查集： LCA: 倍增 树剖 ...
分类：
其他好文 时间：
2017-06-16 21:11:26
阅读次数：
120
题目链接： http://hihocoder.com/problemset/problem/1185# 题意： n个点，每个点有一个权值，m条有向边，从1出发，每走到一个点， 就吃掉这个点的草，当没有可以到达的草场或是能够到达的草场都已经被吃光了之后就要返回到1了。求最多可以吃掉多少草。 思路： 提 ...
分类：
移动开发 时间：
2017-06-07 11:15:00
阅读次数：
236
求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 ...
分类：
移动开发 时间：
2017-05-23 18:53:51
阅读次数：
285
Summer Holiday Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 645 ...
分类：
移动开发 时间：
2017-05-13 20:06:20
阅读次数：
256
1 #include 2 #include 3 4 using namespace std; 5 6 const int N(100015); 7 int n,m,v,u; 8 int edgesum,head[N]; 9 10 struct Edge 11 { 12 int from,to,nex... ...
分类：
移动开发 时间：
2017-05-07 22:06:04
阅读次数：
214
