AOQNRMGYXLMV

摘要： 水题，以前总结的模板还是很好用的。 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，有... 阅读全文