摘要：
题意：给定一个无向图，首先判定是否成环，然后求一条最长链。分析：成环用并查集，最长链就是个最简单的树形dp了。#include #include #include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;const int N = 100005;int n, m, ans;int set[N];int dp[N];struct Edge { int v, f; Edge() {} Edge(int _v, int _f) : v( 阅读全文
摘要：
题意：给定N个点，现在要求出从1号点到N号点的最短路。题目给的限制条件就是对于某条路径是不能够走的，但是可以选择某段路径走，另外就是所走的路径的标号必须是递增的。分析：由于给定的是一些列的坐标点，这也就说原图其实是一个完全图。对于限制路径，其实只要限制的路径上点数超过2，那么明显可以选择从起点直接走到终点这条最短路来代替限制路径，因此该限制不起作用，而对于限制路径上点数为2的路径则需要标记一下不能够取。对于最终路径要求点坐标路径递增这一条件则直接在floyd处理的时候限制好i,j,k三者的关系即可。#include #include #include #include #include #de 阅读全文