- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ NO.1041 John's trip（字典序输出欧拉回路）
题意： John买了新车，想开车去拜访他的朋友，已知每条街道上都恰巧有他的一个朋友，所以他想穿过每条街道一次并且回到起点。城镇上街道总数不超过1995，节点总数不超过44，任意一个节点所关联的街道总数不超过44，每一条街道所关联的两个节点都不同，每条街道的编号也不同。起点是第一次输入的两个节点中较小的那个。若存在多条回路，输出字典序最小的。 思路： 输入比较奇葩，题目中要求多种存在多种回路时
2016-04-21 16:26:54
517
原创 HDU NO.1878 欧拉回路（邻接矩阵，判断欧拉回路的条件）
题意：（中文略） 思路： 存在欧拉回路的条件：所有顶点的度为偶数，并且图是联通的（每个点都可以遍历） 代码： #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define X first #de
2016-04-21 16:17:44
3720
原创 HDU NO.1285 确定比赛名次（拓扑排序+“字典序”问题）
写在前面 思路：这个题如果没有强调在排名正确的情况下选择字典序小的哪一组输出的话，完全就是一道简单地拓扑排序。 我们可以先找到一个入度为 0 的顶点把它推进队列，然后从这个点出发（记得更新所有顶点的入度即都-1）寻找下一个入度为 0 的顶点.如此循环... 原题描述：（中文激动ing） Description 有N个比赛队（1 Input
2016-04-16 16:34:06
416
原创 HDU NO.4324 Triangle LOVE（拓扑排序）
题意： 如果A爱B，那么B就一定不爱A --!. 大致意思是，在图中能不能找到三角环。 原题描述： Description Recently, scientists find that there is love between any of two people. For example, between A and B, if A don’t love B, the
2016-04-16 16:27:04
347
原创 LightOJ NO.1094 Farthest Nodes in a Tree（树的直径，链式前向星+搜索）
问题描述： 给出图来，让你算出树的最大直径即两点之间最长的距离。 原题描述： Description Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are weighted and un
2016-04-16 14:07:28
390
原创 POJ NO.2367 Genealogical tree（简单拓扑排序，典例）
问题描述： 给出顺序关系让你排除先后，即简单地拓扑排序。 图的存储用链式前向星。 原题描述： Description The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They g
2016-04-16 13:57:06
498
空空如也
初学搜索 求助 POJ 3309 思路...
2016-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人