xyry

题目描述 判环 并查集 DFSYou are given an unweighted, undirected graph. Write a program to check if it’s a tree topology.InputThe first line of the input file contains

题目描述：签到题，找规律，手推了规律如下：AC代码：/*2017年8月29日22:33:28Problem A. Arithmetic DerivativeAC 找规律+简单DFS+溢出处理 */#include #include #include #include #include #include #include #include

题目链接：点击打开链接题目大意：给你一棵树，求出这颗树上最长的边。思路：用map把字符串转换成数字，然后建树，从根节点深搜，一层一层搜下去。建树的方法：利用vector ACcode:/*2017年10月13日19点40分AC*/#include #include #include #include #include#include #includ

题目链接：POJ1321 题目大意： 给你一个nxn的棋盘（有的位置空缺”.”，有的位置能放棋子“#”），要求你在棋盘能放棋子的地方放k个棋子,要求任意两个棋子，不能同行也不能同列，输出所有可能方案。 简单DFS，代码借鉴 原代码地址 因为本人刚刚接触这部分，所以对每一行代码加了注释，希望你能看懂- - AC代码/*2017年7月29日22:53:39 POJ1321

人生第一次刷完一个专题。虽然是一个入门专题，我觉得对我来说意义蛮大。希望继续保持，慢慢来，比较快。总的来说难度不大，水题偏多，但是也不可小觑，有很多细节如果没有注意到就会各种报错WA,MLE,TLE,RE,CE之类的。题解稍后贴上。