并查集
benben-wgr
这个作者很懒,什么都没留下…
展开
-
POJ1733 Parity Game 并查集 边带权 and 扩展域 二种做法 算法竞赛进阶指南
描述 Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence from t...原创 2019-02-02 15:37:34 · 256 阅读 · 0 评论 -
西北大学2019年春季校赛 NE的挑战II 带删除并查集
题目描述 NE给你了一个挑战,来测试你的实力: 他查阅了历史上势力之间的关系变动,并想推演整个英仙座的势力情况,你能帮他完成这个任务吗? NE会不断进行如下五种操作,格式如下: 1 A B 势力A和势力B进行结盟,注意:当A和B成为盟友时,A、B以及A、B的所有盟友之间都会成为盟军 2 A B 势力A和当前所有的盟军势力取消盟军关系,并和势力B成为盟军 3 A ...原创 2019-03-19 14:34:02 · 263 阅读 · 0 评论