2007年6月28日

PKU 1328 Radar Installation

摘要： Radar Installation Time Limit:1000MS Memory Limit:10000KTotal Submit:2704 Accepted:564 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other... 阅读全文

posted @ 2007-06-28 12:10 woodfish 阅读(917) 评论(0) 推荐(0) 编辑

PKU1733 URAL1003 Parity game

摘要： Parity game Time Limit:1000MS Memory Limit:65536KTotal Submit:748 Accepted:310 DescriptionNow and then you play the following game with your friend. Your friend writes down a sequence consisting of ... 阅读全文

posted @ 2007-06-28 12:09 woodfish 阅读(1043) 评论(1) 推荐(1) 编辑

图的DFS信息构建+割点，桥，极大连通子图三大法宝

摘要： /*******************************图的DFS信息构建 by Optmisticg矩阵: g[i][j] -> 0 : 无边 1 : 可重复访问边 -1: 非可重复访问边说明:以为在无向图中u->v访问之后就不能再从v->u访问了 故{u, v}访问了之后{v, ... 阅读全文

posted @ 2007-06-28 12:05 woodfish 阅读(1474) 评论(0) 推荐(0) 编辑

导航