Yeader

2018年4月11日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 题目大意：有n个人，一些人认识另外一些人，选取一个集合，使得集合里的每个人都互相不认识，求该集合中人的最大个数。解题思路：这题就是求最大独立集，但是这并不是两个集合，而是一个集合，所以求出最大匹阅读全文

posted @ 2018-04-11 00:17 Yeader 阅读(181) 评论(0) 推荐(0)

二分图匹配

摘要：二分图匹配基本概念：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。通常分为以下几种匹配：一、最大匹配指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。这个问题通常使用匈牙利算法解决，朴素时间复杂度为O（阅读全文

posted @ 2018-04-11 00:03 Yeader 阅读(857) 评论(0) 推荐(0)

2018年3月25日

HDU 2874 Connections between cities（LCA(离线、在线)求树上距离+森林）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2874 题目大意：给出n个点，m条边，q个询问，每次询问(u,v)的最短距离，若(u,v)不连通即不在同一颗树上则输出“Not connected”。解题思路：这题也是模板题，有所不同的是这次给出的是森阅读全文

posted @ 2018-03-25 15:10 Yeader 阅读(191) 评论(0) 推荐(0)

2018年3月24日

最近公共祖先(LCA)模板

摘要：以下转自：https://www.cnblogs.com/JVxie/p/4854719.html 首先是最近公共祖先的概念(什么是最近公共祖先？)：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。换句话说，就是两个点在这棵阅读全文

posted @ 2018-03-24 16:08 Yeader 阅读(1071) 评论(0) 推荐(0)

2018年3月23日

POJ 2186 Popular Cows(强联通分量)

摘要：题目链接：http://poj.org/problem?id=2186 题目大意：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头阅读全文

posted @ 2018-03-23 23:11 Yeader 阅读(171) 评论(0) 推荐(0)

POJ 1236 Network of Schools（tarjan求强连通分量+思维）

摘要：题目链接：http://poj.org/problem?id=1236 题目大意：给你一个网络（有向图），有两个任务： ①求出至少同时需要几份副本可以使得整个网络都获得副本 ②至少添加多少信息表（有向边）使得副本传到任一点，都可以使得整个网络都获得副本解题思路：即给定一个有向图，求： ①至少要阅读全文

posted @ 2018-03-23 23:00 Yeader 阅读(126) 评论(0) 推荐(0)

hihoCoder #1190 : 连通性·四（点的双连通分量模板）

摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho从约翰家回到学校时，网络所的老师又找到了小Hi和小Ho。老师告诉小Hi和小Ho：之前的分组出了点问题，当服务器(上次是连接)发生宕机的阅读全文

posted @ 2018-03-23 22:55 Yeader 阅读(337) 评论(0) 推荐(0)

hihoCoder #1185 : 连通性·三(强联通分量+拓扑排序)

摘要： #1185 : 连通性·三 #1185 : 连通性·三时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。约翰家一共有N个草场，每个草场有容量阅读全文

posted @ 2018-03-23 22:54 Yeader 阅读(289) 评论(0) 推荐(0)

hihoCoder #1184 : 连通性二·边的双连通分量（边的双连通分量模板）

摘要： #1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。老师告诉小Hi和小阅读全文

posted @ 2018-03-23 22:52 Yeader 阅读(347) 评论(0) 推荐(0)

2018年3月20日

hihoCoder #1183 : 连通性一·割边与割点（求割边与各点模板）

摘要： #1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计阅读全文

posted @ 2018-03-20 22:44 Yeader 阅读(274) 评论(0) 推荐(0)

公告