欧拉路
蓝宇
这个作者很懒,什么都没留下…
展开
-
poj 2237(Catenyms)
这道题是,欧拉路和并查集结合起来的一道很恶心的题,最主要的难点在于,将这个模型抽象为欧拉路,已经应该用怎么样的存储方式。还有代码长了过后,变量的赋值一定要特别小心啊,我就是在一个地方把begin = i写成了begin - a; 于是就浪费了我好几个小时呢 Catenyms原创 2011-09-17 21:17:59 · 543 阅读 · 0 评论 -
poj1386(Play on Words)
这道题又是并查集与欧拉路的结合: Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6134 Accepted: 2180原创 2011-09-17 22:46:19 · 446 阅读 · 0 评论