2017年11月19日
搜索练习4
摘要： P2919 [USACO08NOV]守护农场Guarding the Farm 题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his val 阅读全文
posted @ 2017-11-19 19:47 橘生淮南终洛枳 阅读(198) 评论(0) 推荐(0) 编辑
搜索练习3
摘要： P1767 家族_NOI导刊2010普及（10） 题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行 阅读全文
posted @ 2017-11-19 17:55 橘生淮南终洛枳 阅读(493) 评论(0) 推荐(0) 编辑
搜索练习2
摘要： P3252 [JLOI2012]树 题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数 阅读全文
posted @ 2017-11-19 14:56 橘生淮南终洛枳 阅读(181) 评论(0) 推荐(0) 编辑
搜索练习1
摘要： P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear 阅读全文
posted @ 2017-11-19 10:54 橘生淮南终洛枳 阅读(167) 评论(0) 推荐(0) 编辑
2017年11月9日
11.9noip模拟赛？
摘要： Problem 1 Graph (graph.cpp/c/pas) 【题目描述】 给出 N 个点，M 条边的有向图，对于每个点 v，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 【输入格式】 第 1 行，2 个整数 N,M。 接下来 M 行，每行 2 个整数 Ui,Vi，表示边 Ui, 阅读全文
posted @ 2017-11-09 16:10 橘生淮南终洛枳 阅读(171) 评论(0) 推荐(0) 编辑
2017年11月7日
LCA模板
摘要： P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 阅读全文
posted @ 2017-11-07 20:29 橘生淮南终洛枳 阅读(146) 评论(0) 推荐(0) 编辑
2017年11月6日
最大流模板
摘要： P3376 【模板】网络最大流 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi 阅读全文
posted @ 2017-11-06 21:37 橘生淮南终洛枳 阅读(174) 评论(0) 推荐(0) 编辑
2017年10月25日
tarjan
摘要： tarjan算法详解直通车 什么是缩点？ 当我们在求出强连通分量之后，我们可以把同一个强连通分量里的点当成新图里的一个新点，然后如果原图中两个不在同一个强连通分量的点有连边的话，那么他们所对应的新点也有连边。 我们可以知道，新图一定是一个有向无环图（DAG）。 P3387 【模板】缩点 题目背景 缩 阅读全文
posted @ 2017-10-25 21:57 橘生淮南终洛枳 阅读(203) 评论(0) 推荐(1) 编辑
2017年10月15日
随笔
该文被密码保护。 阅读全文
posted @ 2017-10-15 09:35 橘生淮南终洛枳 阅读(3) 评论(0) 推荐(0) 编辑
noip考前必练
该文被密码保护。 阅读全文
posted @ 2017-10-15 07:39 橘生淮南终洛枳 阅读(6) 评论(0) 推荐(0) 编辑
下一页