2014年8月10日
[AMPPZ 2013]Bytehattan
摘要： 题目大意：有一个网格图，每次可以炸掉炸掉网格图中的一条边(u, v)。之后他会尝试从u走到v。如果他成功地从u走到v，他会很高兴；否则他会找人打架。从第二次爆炸开始，根据此时心情的不同，会炸掉不同的边。注意此题是强制在线！！！！对于这种题目，裸的并查集显然是不对的（虽然可以对50分，部分分），但显然... 阅读全文
posted @ 2014-08-10 20:34 溪桥，吾愿 阅读(465) 评论(0) 推荐(1) 编辑