tmeteorj的专栏

题意：求图的最长路径，这里的最长路径是指每条边只能经过一次，但是点可以经过很多次的那种。题解：两遍dfs#include#include#includeusing namespace std;struct Edge{ int a,b,next;}edge[100];int head[100],nc,ans,pos;bool mark[100];void add(i

Problem A Ciel and Robot (数学)题意：机器人初始在（0,0），反复执行一个移动序列，问是否能够抵达（a,b）题解：找出机器人第一轮的所能到达的所有位置，然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移，看它第一轮到的所有位置（sx,sy）是否能找到一个非负整数n，满足sx+n*dx=a且sy+n*dy=b#include#include#inc

题意：n个点，m条边的无向图，通过DFS遍历，m条边中前面的n-1条边形成深度优先生成树，后面的自然就是形成环（没有自环）。问从DFS生成树中最少选择多少边，能够使得所有的环都至少有一条边在你选择的集合中。题解：考虑DFS生成树，必然没有横叉边（即一个孩子都另一个孩子的边，要不DFS就应该遍历过去），所有的环都是一个结点与它祖先结点的边形成的。那么这题做法就是进行一次DFS遍历，在回溯