摘要: 题意:n个点m条无向边的图,找一个欧拉通路/回路,下标是p1,p2,p3…pt,然后使得ap1XORap2XOR…XORapt这个值最大。 思路: 首先要判断一下这个图是不是联通的,用并查集就好了,然后有个注意点就是可能是单个独立点; 然后再判断是不是欧拉通路,不是也不行; 最后计... 阅读全文
posted @ 2016-09-17 19:48 see_you_later 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 雨巨的UVA的C++题集英文真长… 题意: 有两本字典,第一行是旧字典,第二行是新字典。 每行不超过100个字符,没有空格,两本字典都可以是空的; 新key:+ 缺key:- 值变 :* 思路: 具体见代码,具体参考http://blog.csdn.net/acvay/artic... 阅读全文
posted @ 2016-09-17 10:55 see_you_later 阅读(163) 评论(0) 推荐(0) 编辑