It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tr ...
分类:
其他好文 时间:
2017-05-20 22:34:40
阅读次数:
237
背景 大学2009级的,11年底买的笔记本,然后天猫买了自己的第一台电脑,淘宝实体店加了4G内存,然后就开启了my coding road 路程 因为大学前两年根本没听编程课的知识,打字都是二指禅,所以学校老师讲的C#基础和winform课程听的云里雾里的,像SalesManagement,Conn ...
分类:
其他好文 时间:
2017-05-13 20:57:06
阅读次数:
165
Road Construction 来自这里。 双连通分量 题意:比较裸的题意,就是给一个无向图,问添加多少条边后能使整个图变成双连通分量 分析:建议先学了双连通分量的相关知识,因为这题是算是个模板题(我自己写了模板,过了这题,但是还没有充分测试),如果没学好相关知识即便这个模板题也不好懂 双连通分 ...
分类:
其他好文 时间:
2017-05-12 21:55:46
阅读次数:
158
There is more to life than increasing its speed. 生活不仅仅是匆匆赶路。 I always think I have walked very slowly on my life road, sometimes I even walked backwar ...
分类:
其他好文 时间:
2017-05-10 11:30:39
阅读次数:
186
#include using namespace std; int target,datanum; int road[100],temproad[100]; int N,flag,maxsum; int data[100],datatemp[100]; int tail; void cun(int ... ...
分类:
其他好文 时间:
2017-05-05 09:25:53
阅读次数:
122
题目地址:HDU 3917 这题简直神题意。。。题目本身就非常难看懂不说。。即使看懂了。也对这题意的逻辑感到无语。。。无论了。。就依照那题意上说的做吧。。。 题意:给你n个城市,m个公司。若干条可能要建设的道路,每条有向道路须要花费,还有负责建设这条道路的公司编号,假设要建设ab道路。那么负责这条道 ...
分类:
其他好文 时间:
2017-05-02 13:51:35
阅读次数:
164
Road Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1132 Accepted Submission(s): 309 Problem De ...
分类:
其他好文 时间:
2017-04-29 09:45:53
阅读次数:
221
http://poj.org/problem?id=3352 题意: 给出一个图,求最少要加多少条边,能把该图变成边—双连通。 思路:双连通分量是没有桥的,dfs一遍,计算出每个结点的low值,如果相等,说明属于同一个双连通分量。 接下来把连通分量缩点,然后把这些点连边。 对于一棵无向树,我们要使得 ...
分类:
其他好文 时间:
2017-04-28 16:13:37
阅读次数:
224
Speed Limit Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17030 Accepted: 11950 Description Bill and Ted are taking a road trip. But the ...
分类:
其他好文 时间:
2017-04-24 10:07:12
阅读次数:
235
题目链接:https://cn.vjudge.net/problem/142542/origin Description You need to design road from (0, 0) to (x, y) in plane with the lowest cost. Unfortunatel ...
分类:
其他好文 时间:
2017-04-21 10:03:55
阅读次数:
216