2018年8月6日
poj 2253 Frogger 最小瓶颈路（变形的最小生成树 prim算法解决(需要很好的理解prim)）
摘要： 传送门： http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 58328 Accepted: 18293 Description Freddy Frog i 阅读全文
posted @ 2018-08-06 21:12 西*风 阅读(343) 评论(0) 推荐(0)
UVALive - 6837 Kruskal+一点性质（暴力枚举）
摘要： ICPC (Isles of Coral Park City) consist of several beautiful islands. The citizens requested construction of bridges between islands to resolve inconv 阅读全文
posted @ 2018-08-06 20:50 西*风 阅读(304) 评论(0) 推荐(0)
uva 10369 Arctic Network （最小生成树加丁点变形）
摘要： The Department of National Defence(DND)wishestoconnectseveral northern outposts by a wireless network. Two different communication technologies are to 阅读全文
posted @ 2018-08-06 20:44 西*风 阅读(204) 评论(0) 推荐(0)
UVALive - 2515 （最小生成树 kruskal）
摘要： You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible 阅读全文
posted @ 2018-08-06 20:39 西*风 阅读(226) 评论(0) 推荐(0)
UVA - 11987 Almost Union-Find（带删除的并查集）
摘要： I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not identical. The data structure you 阅读全文
posted @ 2018-08-06 20:35 西*风 阅读(286) 评论(0) 推荐(0)
UVA - 1160（简单建模+并查集）
摘要： A secret service developed a new kind of explosive that attain its volatile property only when a specific association of products occurs. Each product 阅读全文
posted @ 2018-08-06 20:30 西*风 阅读(272) 评论(0) 推荐(0)
POJ 1182 食物链（经典带权并查集 向量思维模式 很重要）
摘要： 传送门： http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 90562 Accepted: 27216 Description 动物王国中有三类动物A,B,C，这 阅读全文
posted @ 2018-08-06 20:25 西*风 阅读(266) 评论(0) 推荐(0)
HDU 1829 A Bug's Life （种类并查集）
摘要： 传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1829 A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota 阅读全文
posted @ 2018-08-06 20:08 西*风 阅读(285) 评论(0) 推荐(0)
UVA - 1197 （简单并查集计数）
摘要： Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文
posted @ 2018-08-06 19:57 西*风 阅读(235) 评论(0) 推荐(0)