摘要： poj2337:http://poj.org/problem?id=2337题意：给定一些单词，如果一个单词的尾字母与另一个的首字母相同则可以连接。问是否可以每个单词用一次，将所有单词连接，可以则输出字典序最小的序列。 题解：并查集+欧拉通路+贪心思维+dfs ，这一题我也是参考了别人的代码。 ps:vector的使用 ,内部堆栈的使用 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 struct Node{ 9 int v; 10... 阅读全文

摘要： poj1088：http://poj.org/problem?id=1088题意：给出矩阵地图，值为高度，找一条最长的高度递减的路径。题解：动态记忆递归搜索，在递归最底层求出最优解，记录，自底向上的方式求出最优解。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int map[102][102],cnt[102][102]; 7 int sum,temp,n,m; 8 int DFS(int x,int y){ 9 int max1=0;10 if(cnt[x][y]>0){... 阅读全文