摘要：不好意思 时间比较短,下面应该还会有修订的= = , 那段话是我复制过来的,觉得挺好的就用一下. 下面是讲解(不理解一的时候 , 可以看看二 ,结合图片): 一: 最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。最小树形图的第一 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/598/D 题意是 给你一张行为n宽为m的图 k个询问点 ，求每个寻问点所在的封闭的一个上下左右连接的块所能看到的壁画有多少（大概这样吧）。 我的做法是bfs(dfs也可以)这个为'.'的点，要是遇到上下左右 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/598/C 题意是给你一个数n，下面n行，每行给你横坐标x和纵坐标y（x != 0 && y != 0）。求当两个点与原点形成的角度最小时，是哪两个点。 先介绍atan2这个函数，atan2(double y 阅读全文

摘要：题目链接:http://poj.org/problem?id=2785 题意是给你4个数列.要从每个数列中各取一个数,使得四个数的sum为0,求出这样的组合的情况个数. 其中一个数列有多个相同的数字时,把他们看作不同的数字. 做法是把前两个数列和的值存在一个数组(A)中 , 后两个数列的和存在另一个 阅读全文