2014年11月13日
hdu 4081 Qin Shi Huang's National Road System 树的基本性质 or 次小生成树思想 难度:1
摘要： During the Warring States Period of ancient China(476 BC to 221 BC), there were seven kingdoms in China ---- they were Qi, Chu, Yan, Han, Zhao, Wei an... 阅读全文
posted @ 2014-11-13 01:37 雪溯 阅读(300) 评论(0) 推荐(0) 编辑
快速切题 poj 3026 Borg Maze 最小生成树+bfs prim算法 难度:0
摘要： Borg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:8905Accepted:2969DescriptionThe Borg is an immensely powerful race of enhanced humanoid... 阅读全文
posted @ 2014-11-13 01:11 雪溯 阅读(213) 评论(0) 推荐(0) 编辑
poj 1258 Agri-Net 最小生成树 prim算法+heap不完全优化 难度:0
摘要： Agri-NetTime Limit:1000MSMemory Limit:10000KTotal Submissions:41230Accepted:16810DescriptionFarmer John has been elected mayor of his town! One of his... 阅读全文
posted @ 2014-11-13 01:09 雪溯 阅读(262) 评论(0) 推荐(0) 编辑
快速切题 poj 2485 Highways prim算法+堆 不完全优化 难度:0
摘要： HighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:23033Accepted:10612DescriptionThe island nation of Flatopia is perfectly flat. Unfortuna... 阅读全文
posted @ 2014-11-13 01:02 雪溯 阅读(347) 评论(0) 推荐(0) 编辑
poj 1789 Truck History 最小生成树 prim 难度:0
摘要： Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:19122Accepted:7366DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different... 阅读全文
posted @ 2014-11-13 00:39 雪溯 阅读(169) 评论(0) 推荐(0) 编辑
快速切题 poj 2996 Help Me with the Game 棋盘 模拟 暴力 难度:0
摘要： Help Me with the GameTime Limit:1000MSMemory Limit:65536KTotal Submissions:3510Accepted:2251DescriptionYour task is to read a picture of a chessboard ... 阅读全文
posted @ 2014-11-13 00:22 雪溯 阅读(204) 评论(0) 推荐(0) 编辑