摘要: 一样的题目,看poj 1386 Play on Words即可 阅读全文
posted @ 2012-11-10 20:06 Titanium 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 再学欧拉路无力再写题解报告了,最近写得最难受的一道题,前前后后调试了有10来个小时,就一个这么个BUG#define N 30#define MAX 1010开某些数组的时候把N和MAX写反了但是…………代码还是有问题的,G++一直过不了,一直是WA,C++可以过,等下还要调试,一定要把G++给过了题意:和poj 1386 是一样的题目,不过这次要输出路径,而且要字典序最小做法:用邻接表来构建有向图(我的构建方法和网上找来的不一样,不是用白书介绍的那种模拟链表的头插法,而是直接一点,比较然后插入,已有的元素向后移,感觉在时间上没什么差距)。然后用并查集来判断有向图的基图是否连通(其实直接用邻接 阅读全文
posted @ 2012-11-10 17:58 Titanium 阅读(272) 评论(0) 推荐(0) 编辑