图论模型、建图、技巧
nucleare
这个作者很懒,什么都没留下…
展开
-
洛谷P3379 【模板】最近公共祖先(LCA)
P3379 【模板】最近公共祖先(LCA)题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a...原创 2019-03-13 14:11:58 · 152 阅读 · 0 评论 -
How far away ? HDU - 2586 (LCA倍增)
How far away ?HDU - 2586There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want to go from house A t...原创 2019-03-13 14:08:24 · 149 阅读 · 0 评论 -
Critical Links UVA - 796 (tarjan+割边)
Critical LinksUVA - 796In a computer network a link L, which interconnects two servers, is considered critical if there are at least two servers A and B such that all network interconnection pat...原创 2019-03-12 17:20:41 · 178 阅读 · 0 评论 -
Jamie's Contact Groups POJ - 2289 (二分多重匹配)
Jamie's Contact Groups POJ - 2289 Jamie is a very popular girl and has quite a lot of friends, so she always keeps a very long contact list in her cell phone. The contact list has become so long t...原创 2019-01-20 15:47:02 · 657 阅读 · 0 评论 -
Cat VS Dog HDU - 3829
Cat VS Dog HDU - 3829 The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and a dislike-animal, if the child's like-animal is a cat, then his/...原创 2019-01-20 13:54:26 · 243 阅读 · 0 评论 -
Treasure Exploration POJ - 2594 (最小路径覆盖+可重复点+Floyd传递闭包)
Treasure Exploration POJ - 2594 Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have su...原创 2019-01-19 19:28:25 · 238 阅读 · 0 评论 -
Antenna Placement POJ - 3020 (最小路径覆盖 = 节点数 - 最大匹配)
Antenna Placement POJ - 3020 The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the...原创 2019-01-18 12:30:51 · 167 阅读 · 2 评论 -
Oil Skimming HDU - 4185 (二分匹配+建图)
Oil Skimming HDU - 4185 Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gulf of Mexico just w...原创 2019-01-17 19:33:53 · 358 阅读 · 0 评论