随笔分类 -  算法——Tarjan

COGS 1043. [Clover S2] Freda的迷宫
摘要：★ 输入文件：mazea.in 输出文件：mazea.out 简单对比时间限制：1 s 内存限制：128 MB Freda 的迷宫 义为一个房间序列，每个房间至多在序列里出现一次，且序列中相邻的两个房间有走廊相连。 当起点和终点之间存在且仅存在一条简单路径的时候，Freda 认为这个挑战方案是RD 阅读全文
posted @ 2017-10-20 19:16 杀猪状元 阅读(269) 评论(0) 推荐(0)
51nod 1076 2条不相交的路径
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边） （注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1 阅读全文
posted @ 2017-10-10 21:28 杀猪状元 阅读(159) 评论(0) 推荐(0)
hdu 1269 迷宫城堡
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17377 Accepted Submission(s): 7617 Problem Descri 阅读全文
posted @ 2017-08-20 16:40 杀猪状元 阅读(192) 评论(0) 推荐(0)
ZOJ 2588 Burning Bridges
摘要：Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone 阅读全文
posted @ 2017-08-18 10:40 杀猪状元 阅读(148) 评论(0) 推荐(0)
COGS 1298. 通讯问题
摘要：★★ 输入文件：jdltt.in 输出文件：jdltt.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 一个篮球队有n个篮球队员，每个队员都有联系方式（如电话、电子邮件等）。但并不是每个队员的联系方式都公开，每个队员的联系方式只有一部分队员知道。问队员可以分成多少个小组，小组 阅读全文
posted @ 2017-07-23 10:36 杀猪状元 阅读(172) 评论(0) 推荐(0)
POJ 2117 Electricity
摘要：Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5573 Accepted: 1818 Description Blackouts and Dark Nights (also known as ACM++) is a compan 阅读全文
posted @ 2017-07-22 06:54 杀猪状元 阅读(294) 评论(0) 推荐(0)
COGS 908. 校园网
摘要：★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比时间限制：1 s 内存限制：128 MB USACO/schlnet(译 by Felicia Crazy) 描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”） 阅读全文
posted @ 2017-07-20 09:34 杀猪状元 阅读(214) 评论(0) 推荐(0)
洛谷P2863 [USACO06JAN]牛的舞会The Cow Prom
摘要：代码是粘的，庆幸我还能看懂。 #include #include #include #include #include #include using namespace std; struct node { int num,par; }p[10005]; int n,m,index=1,x,y,cnt; vectorv[10005]; bool vis[10005]; int ind[... 阅读全文
posted @ 2017-05-25 16:54 杀猪状元 阅读(196) 评论(0) 推荐(0)
洛谷 P2341 [HAOI2006]受欢迎的牛
摘要：题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2017-05-12 11:35 杀猪状元 阅读(202) 评论(1) 推荐(0)
COGS 619. [金陵中学2007] 传话
摘要：★☆ 输入文件：messagez.in 输出文件：messagez.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果 a 认识 b ，那么 a 收到某个消息，就会把这个消息传给 b ，以及所有 a 认识 阅读全文
posted @ 2017-04-30 14:58 杀猪状元 阅读(203) 评论(0) 推荐(0)
洛谷 P3379 【模板】最近公共祖先（LCA）
摘要：题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文
posted @ 2017-04-29 11:36 杀猪状元 阅读(213) 评论(0) 推荐(0)