Lawliet

我的思路就是建立坐标系，把input的输入变为坐标系的1，其余0或者undefined，从input的每个坐标开始dfs，如果没搜过push进当前的group，然后朝四个方向继续dfs。下面是我当时通过样例的代码，当时还要求现场bug free，又费了会儿时间，感觉这种大题有思路还要现场bug free还是费点时间的。一开始只看数据以为是模拟找数字相同的，后面对照着图看确定是一个图的题，这不就是以前大学图论里的求所有的连通分量嘛。即要求相邻的坐标为一组，输出符合这种要求的所有的组。

Deleting EdgesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 263    Accepted Submission(s): 85Problem DescriptionLittle Q is

题意：一个公司总共n个人，m个关系，u v 表示u是v的上司，现在要提拔l个和r个人，

Hamiltonian PathAccepted : 74 Submit : 189Time Limit : 2000 MS Memory Limit : 65536 KB Hamiltonian PathIn ICPCCamp, there are n cities and m direc

标准的最小生成树，一点隐藏题意的意思都没有。题意就是一个人想在任意两个城市开车，路上没有加油的，每个城市都有。每条路会有花费，求能遍历所有城市需要的至少汽油有多少。这里讲下最下生成树和最短路径的区别：最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径是从一点出发，到达目的地的路径最小。如图，最小生成树只要能扩展枝条到全部点就行

问题 C: 大大数星星时间限制: 1 Sec  内存限制: 128 MB提交: 1928  解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！

传送门：https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1492616502 题意：先给一个样例数，每个样例n，m分别表示字符串的长度和要给出的关系数给出的关系，两个位置上的字符（从1开始的下标）必须相等。最后这个字符串还是一个回文串 ，

SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9718 Accepted: 3146DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big,

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14737 Accepted: 5341DescriptionN cities named with numbers 1 ... N are connected with one-way roa

L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

链接：https://vjudge.net/problem/UVA-247 题意：a打给b，b打给c，c打给d，d打给a，那么这四个人就在一个圈里，具有传递性，离散数学传递闭包的经典题目，a可以通过bc到达d，因为d可以到达a，所以a和d在一个圈，b可以通过cd到达a，a也可以到达b，所以ab在一个圈。如果e打给f，f不能直接或者间接打给e，那么这两个人就不在一个圈，找出所有的圈。

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15241 Accepted: 7731DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to

#1050 : 树中的最长路时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。但是不管怎么说，小Ho喜爱的玩具又升级换代了，于

A. Timofey and a treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEach New Year Timofey and his friends