摘要：刚学图论不久，看着别人的博客慢慢学了一点基础的，感觉还是有点力不从心，感觉图论的题好多长得都很像，什么太监算法（Tarjan）,Kosaraju，当然最基础的还是并查集。。。好了继续介绍这道题。。。。 题意：蚂蚁王国有n个城市（n个点），要求输入的是第a个城市可以到第b个城市（m个边），求最少画几笔 阅读全文

摘要：网址：http://poj.org/problem?id=2236 题意：有n台坏的电脑，如果每两台电脑的距离不能超过d，那么这两台电脑有联系，用字符串O 表示标记第x台电脑维修了，用S判断从X到y是否有联系。。。 题解：用并查集记录和查找每个点的父亲节点，每次输入的同时遍历该点和其他点是否有联系（ 阅读全文

摘要：题目大意是在海岸线布置n个雷达，要求雷达的范围要包含所有的小岛； 思路：逆向思维把小岛看成一个个范围，与海岸线的交集，从最左端的开始找 （贪心最左端的点），接着不用一个一个去遍历，直接用前一个的右端点去替换下一个的左端点。。。。直至最后一个点。大致思想就是贪心，还是比较正常的题，适合刚学c语言的新生 阅读全文