摘要：
题目链接：http://poj.org/problem?id=1703 题目大意：给n个人,m次询问。A代表询问a, b之间的关系，D代表给出a, b属于不同的帮派。 我的想法： 太菜了，上课的时候没想到这种方法。 思路： 1.感觉有点像2-sat的思想，对于D给出的a, b两人属于不同帮派。我们就 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1041 题目大意：给出一个连通图，判断是否存在欧拉回路，若存在输出一条字典序最小的路径。 我的想法： 1.一开始我是用结构体记录边的起点终点以及边的序号，然后将序号按照从小到大排序。再用链式前向星来存以及排好序的边，然后dfs从小到大遍 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1988 这题是教练在ACM算法课上讲的一道题，当时有地方没想明白，现在彻底弄懂了。 题目大意：n代表有n个石头，M a, b代表将a石头所在的集合放在b石头所在的所有集合的上方。C a代表询问a石头下方有多少个石头。 思路： 1.一开始 阅读全文