DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n 2 #include 3 #define ll long long 4 using namespace st...
分类:
其他好文 时间:
2015-06-04 22:34:21
阅读次数:
162
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4081题目大意: 有一天秦始皇想修n-1条路,把n个城市连起来,这个时候徐福突然出来说他可以用魔法变出来一条路,不用花费任何代价,秦始皇想让他变出来最长的路,徐福想变出对人们最有利的路(每条路对人们.....
分类:
其他好文 时间:
2015-06-04 15:08:08
阅读次数:
132
I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 and each road has a cost. There are m roads. You are given the number of m...
分类:
其他好文 时间:
2015-06-02 22:03:57
阅读次数:
175
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10075Accepted: 6622DescriptionThe road off the east gate of Peking University used to be deco...
分类:
其他好文 时间:
2015-06-02 19:34:13
阅读次数:
92
原文在infoq已经发布,可以直接阅读:http://www.infoq.com/cn/articles/road-of-agile-mind-map-practice/传统的黑盒测试用例比较繁杂,在实施敏捷的项目中会显得水土不服,让测试人员过度关注用例步骤的编写、修改,甚至同一条用例经过多人执行得到相同结果,让人想到一个呼..
分类:
其他好文 时间:
2015-06-01 20:38:23
阅读次数:
580
【bzoj1116】[POI2008]CLO2014年5月13日3470DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度Inp...
分类:
其他好文 时间:
2015-05-23 11:25:49
阅读次数:
117
题目链接 Solution 比较明显的树形DP模型。 首先可以先用一次DFS求出以1为根时,sum[i](以i为子树的根时,满足要求的子树的个数)。 考虑将根从i变换到它的儿子j时,sum[i]产生的变化. 在变化前sum[i]不为0时,可以用求逆元的方法求出新的sum[i]. ...
分类:
其他好文 时间:
2015-05-19 22:08:19
阅读次数:
106
一:dijkstra算法时间复杂度,用优先级队列优化的话,O((M+N)logN)求单源最短路径,要求所有边的权值非负。若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。设road[i][j]表示相邻的i到j的路长U集合存储已经求得的到源点最短路径的节点,S集合表示还...
分类:
编程语言 时间:
2015-05-19 12:10:38
阅读次数:
244
1548: Design road
Time Limit: 2 Sec Memory Limit:
256 MB
Submit: 243 Solved: 115
[Submit][Status][Web
Board]
Description
You need to design road from (0, 0) to (x, y) in plane with the lo...
分类:
其他好文 时间:
2015-05-18 09:06:42
阅读次数:
89
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=45523有一个国王想在首都与各个城市之间修建公路,但是他的预算太高,所以必须要降低预算。为了降低预算,必须要有新计划,新计划必须满足每两个城市都连通,首都和城市的最短距离不会改变...
分类:
其他好文 时间:
2015-05-17 20:02:21
阅读次数:
94