hdu 1102 Constructing Roads 最小生成树Prim算法AC 水~~~ Home » 编程开发 » hdu 1102 Constructing Roads 最小生成树Prim算法AC 水~~~ Constructing RoadsTime Limit: 2000/1000 MS (Java/Others … 阅读更多
hdu 1301 Jungle Roads 一个很水的题 AC率也可以知道了 但是题目 Home » 编程开发 » hdu 1301 Jungle Roads 一个很水的题 AC率也可以知道了 但是题目 Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memor … 阅读更多
POJ 1947 Rebuilding Roads (树形dp 经典题) Home » 编程开发 » POJ 1947 Rebuilding Roads (树形dp 经典题) Rebuilding Roads Time Limit: 1000MSMemory Limit: 30000K … 阅读更多
Rebuilding Roads(树状dp) Home » 编程开发 » Rebuilding Roads(树状dp) Rebuilding Roads Time Limit:1000MSMemory Limit:30000K T … 阅读更多
Masud Rana(状态压缩DP+记忆化搜索) Home » 编程开发 » Masud Rana(状态压缩DP+记忆化搜索) E Masud Rana Input:Standard Input Output:Standard Outpu … 阅读更多
D. Missile Silos(最短路+枚举边) Home » 编程开发 » D. Missile Silos(最短路+枚举边) A country called Berland consists of n cities, numbered … 阅读更多
Codeforces Round #216 (Div. 2) Home » 编程开发 » Codeforces Round #216 (Div. 2) The city Valera lives in is going to hold elections to … 阅读更多
Roads in the North (DFS) Home » 编程开发 » Roads in the North (DFS) 题目传送:UVA – 10308 思路:就是树的遍历,DFS即可,注意输入 AC代码: #incl … 阅读更多
Codeforces 543B. Destroying Roads 最短路+暴力 Home » 编程开发 » Codeforces 543B. Destroying Roads 最短路+暴力 最短路+暴力,暴力BFS求任意两点间的短路,,然后暴力枚举哪一段是公共的 B. Destroying … 阅读更多
tju3243 Blocked Road Home » 编程开发 » tju3243 Blocked Road roads are built to connect all of them, which are also … 阅读更多