图论
ACM_Nestling
这个作者很懒,什么都没留下…
展开
-
HDU 2586——How far away ?(LCA)
题目大意:给出一个图,保证两点之间有且仅有一条边连接,求亮点原创 2014-06-08 12:04:31 · 485 阅读 · 0 评论 -
uvaoj 1364 - Knights of the Round Table
直接抄袭训练指南上的原创 2014-10-10 11:09:07 · 463 阅读 · 0 评论 -
uvaoj 1146 - Now or later
白书上照抄。。缩进缩错了,对着LRJ的代码改了一个上午没该处来。原创 2014-10-21 20:21:13 · 407 阅读 · 0 评论 -
uvaoj 12167 - Proving Equivalences
基本还是训练上的代码。。自己实现了一遍。原创 2014-10-14 19:37:11 · 412 阅读 · 0 评论 -
uvaoj 11324 - The Largest Clique
题意:找图中一个最大的单向连通图代码如下:原创 2014-10-17 15:44:40 · 413 阅读 · 0 评论 -
poj 2485——Highways
题意:求最小生成树里面最长的一条边原创 2014-07-27 09:56:21 · 574 阅读 · 0 评论 -
ZOJ 3811——Untrusted Patrol
题意:图中有些节点有触发器,需要按照一定的顺序遍历触发器。问是否原创 2014-09-14 09:44:26 · 473 阅读 · 0 评论 -
hdu 4738——Caocao's Bridges
题意:曹操把几个小岛用桥连了起来。每个桥有一定量的士兵守着。周瑜要炸一个桥,使这几个小岛不连同。派出的最少的士兵的数量是守卫要炸的桥的士兵的数量。问最少要派多少士兵。原创 2015-07-22 18:34:39 · 736 阅读 · 0 评论 -
hdu 4750——Count The Pairs
题意:南京理工大学有很多景点。两个景点组成一对。两个景点的价值用这种方式计算:设两个景点之间一条路径中最长的一条路的距离是s,这两个景点的价值f就是所有路径中s的最小值。游客想要找价值大于等于t的景点对有多少个。 思路:将边按照权值从小到大排序。依次遍历每条边。因为每次加入的边是当前遍历过的边中最大的,若这条边连接的两个节点不在同一个集合中,那么这两个集合之间点对的价值就是这条边的权值。 错误:原创 2015-08-06 19:16:40 · 524 阅读 · 0 评论 -
HDU 5044——Tree
题意:两种操作,在点上面加权值或在边上面加权值,m次操作以后为每条边和每个点分别权值多少。原创 2015-08-19 16:07:53 · 458 阅读 · 0 评论 -
poj 1986——Distance Queries
题意:求树上两点间距离原创 2015-08-19 16:01:50 · 449 阅读 · 0 评论 -
uvaoj 1108 - Mining Your Own Business
又是抄白书上的代码不过发现了一个问题,原创 2014-10-10 17:21:50 · 407 阅读 · 0 评论 -
uvaoj 11624 - Fire!
题意:一个人从迷宫里往外逃,迷宫里面有火,原创 2014-10-07 20:31:25 · 520 阅读 · 0 评论 -
poj 1128——Frame Stacking
题意:给出一个相框堆放起来的图,要求求出所有可能的相框堆放的顺序。思路:将相框看成原创 2014-07-21 10:19:45 · 481 阅读 · 0 评论 -
poj 2230——Watchcow
题意:给出一个无向图,要求求出一个路径使得走过原创 2014-07-22 09:49:30 · 464 阅读 · 0 评论 -
poj 2255——Tree Recovery
题意:给出二叉树的先序与原创 2014-07-23 10:47:39 · 472 阅读 · 0 评论 -
poj 1240——Pre-Post-erous!
题意:给出一个m叉树的前序跟后序遍历,求出这个树有多少种形态原创 2014-07-24 12:05:22 · 617 阅读 · 0 评论 -
POJ 1511——Invitation Cards(最短路)
题意:ACM队员要到一些点去,并且要从这些点回来,求最短路径原创 2014-06-13 21:37:29 · 453 阅读 · 0 评论 -
poj 1144——Network
题意:给出一个图,要求求出图中的割点个数。思路:原创 2014-06-15 18:10:45 · 436 阅读 · 0 评论 -
poj 1041——John's trip
题意:求一个图的欧拉回路,将原创 2014-07-13 10:40:56 · 473 阅读 · 0 评论 -
poj 3565——Ants
题意:给出蚂蚁和树的坐标,求蚂蚁和树距离最小的匹配原创 2014-09-04 15:36:48 · 600 阅读 · 0 评论 -
UVA 11248 - Frequency Hopping
代码如下:#include#include#include#include#include#includeusing namespace std;const int maxn=10005;const int INF=2100000001;int C;struct Edge{ int from,to,cap,flow;};bool operator < (原创 2014-09-10 15:52:11 · 528 阅读 · 0 评论 -
poj 1469——COURSES(匹配)
题意:给出每门课选了的学生,问能否原创 2014-09-03 17:44:47 · 442 阅读 · 0 评论 -
Codeforces Round #362 (Div. 2) Problem D——Puzzles
题意遍历一张图,每个节点的子节点排列方式随机等可能,求每个节点访问到的时间的期望思路原创 2016-07-19 17:01:05 · 351 阅读 · 0 评论