2015年1月22日
hdu 1811 Rank of Tetris（拓扑排序+并查集）
摘要： 不熟悉的点：1.并查集的按秩压缩2.vector建图3.bfs拓扑排序 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using name... 阅读全文
posted @ 2015-01-22 22:42 UsedRose 阅读(118) 评论(0) 推荐(0)
hdu 1325 is it a tree?
摘要： 网上一搜全是并查集。。 并查集POJ可以水过，HDU就不行了。。并查集的话： 1 #include 2 #include 3 #include 4 using namespace std; 5 int pre[1005]; 6 bool vis[1005]; 7 int num[1005]; 8 b... 阅读全文
posted @ 2015-01-22 15:27 UsedRose 阅读(117) 评论(0) 推荐(0)