摘要：题目链接：https://vjudge.net/problem/UVA-1347 题意：有n个点，给出x、y坐标。找出一条路，从最左边的点出发，严格向右走到达最右点再严格向左回到最左点。问最短路径是多少？ 不看题解我是真的不知道这个题可以用dp做，看了题解一脸懵（这都是些什么啊.......)（这个 阅读全文

摘要：转自大佬博客：https://www.cnblogs.com/baihualiaoluan/p/10661669.html 阅读全文

摘要：模板题：并查集 题意：给你n个用户和m个组，让你求出如果第i个人传播消息，会有几个人知道。http://codeforces.com/contest/1167/problem/C 思路：简单的并查集 阅读全文

摘要：题意：n个机场，m条关系，每个关系又a，b，c三个数，分别代表a和b两个机场间要建立c个休息室，让你求所建休息室最小的数目，如果不可能则输出impossible 思路：先把两个点之间c为0和2的都确定下来，再考虑1的情况。剩下的就是判断二分图（涂色法：https://blog.csdn.net/li 阅读全文

摘要：题目大意：有n个人m个关系，每一对关系代表这两人认识，关系不具有传递性，现在你要安排这n个人进入一个舞会，如果第i个人进入了舞会大厅但是发现没有一个认识的人，那就会不高兴。问你怎么安排顺序这n个人进入舞会大厅，使得不开心的人数最少。如果有多种方案，输出字典序最小的方案。 思路：首先用并查集把是朋友关 阅读全文

摘要：最近一直在断断续续的学习线段树，也看了好多博客，个人推荐这个博客来从头到尾学习一遍（讲的很详细）：https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html 下面来说说我对线段树的理解：线段树是为了快速实现对一个大区间某一段区间的多次修改和查询。 阅读全文