2015年1月25日
hdu 3172 并查集+map
摘要： /*这里将fa[]数组初始化为-1比较方便　输入格式有点坑 看的讨论*/ 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 #include ... 阅读全文
posted @ 2015-01-25 22:07 UsedRose 阅读(125) 评论(0) 推荐(0) 编辑
hdu 1829 A Bug's Life 并查集系列
摘要： 1 #include "cstdio" 2 #include "iostream" 3 #include "cstring" 4 #include "vector" 5 #include "queue" 6 using namespace std; 7 8 #define MAXN 2222 9... 阅读全文
posted @ 2015-01-25 21:14 UsedRose 阅读(147) 评论(0) 推荐(0) 编辑
hdu 1598 find the most comfortable road
摘要： 题目要求是可达情况下，舒适度最好，即速度之差最小。1.因为不考虑距离 所以只要在同一集合中即可2.需要在条件1下枚举最小速度，然后找符合条件的 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include ... 阅读全文
posted @ 2015-01-25 16:52 UsedRose 阅读(105) 评论(0) 推荐(0) 编辑
HDU1198
摘要： 这道题DFS,BFS,并查集好像都可以觉得深搜跟并查集可能会更简单一些 1 #include "iostream" 2 #include "algorithm" 3 #include "memory.h" 4 #include "cmath" 5 #include "string" 6 using ... 阅读全文
posted @ 2015-01-25 14:53 UsedRose 阅读(148) 评论(0) 推荐(0) 编辑