摘要:
水题,以前总结的模板还是很好用的。 1 #include 2 #include 3 using namespace std; 4 5 const double eps = 1e-8; 6 7 int dcmp(double x) 8 { 9 if(fabs(x) < eps) ret... 阅读全文
摘要:
这道题和POJ 2318几乎是一样的。区别就是输入中坐标不给排序了,=_=||输出变成了,有多少个区域中有t个点。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct Point 8 {... 阅读全文
摘要:
题意:给出一个图(图中可能含平行边,可能含环),每条边有一个颜色标号。在从节点1到节点n的最短路的前提下,找到一条字典序最小的路径。分析:首先从节点n到节点1倒着BFS一次,算出每个节点到节点n个最短距离di然后从节点1开始再一次BFS,在寻找下一个节点时,必须满足下一个节点v满足对于当前节点u,有... 阅读全文