图论
文章平均质量分 64
fnoi11awyfeng
这个作者很懒,什么都没留下…
展开
-
最短路
最短路 最短路 算法讲解 spfa 普通spfa 模板 SLF和LLF优化 模板 dijkstra 模板 题解 POJ - 2387 Til the Cows Come Home 题意 题解 ac代码 POJ - 2253 Frogger 题意 题解 ac代码 POJ - 1797 Heavy Transportation 题意 题解 ac代码 POJ -...原创 2018-06-11 19:58:00 · 356 阅读 · 0 评论 -
Gym - 101853B New Assignment
Gym - 101853B New Assignment 传送门:Gym - 101853B 题意 给你一堆人,分男女,每个人有个值,单独一个人可以一组,一男一女也可以凑成一组,但是要求每一对男女的值的gcd不能等于1。 同时题目保证给出的数中任意三个人的gcd都等于1。求最少分成多少组。人数小于等于1e4,一共100组数据 题解 求最少分成多少组,就是求最大匹配嘛,这个很容易想...原创 2018-08-15 21:38:06 · 917 阅读 · 1 评论 -
HDU - 5927 Auxiliary Set(2016CCPC东北地区大学生程序设计竞赛)
HDU - 5927 Auxiliary Set(2016CCPC东北地区大学生程序设计竞赛) 传送门:HDU - 5927 题意 给你一颗树,然后有个概念: 辅助集合:本身是重要的点或者是重要点的lca的点的集合。 一开始给你一棵树,每个点都是重要点,然后有q次询问,每次询问会给你m个点,问你如果这些点都是不重要的点,辅助集合里有多少个点。 题解 首先我们想到,重要的点都是在集合里...原创 2018-08-22 20:54:42 · 254 阅读 · 0 评论 -
HDU - 5923 Prediction(2016CCPC东北地区大学生程序设计竞赛)
HDU - 5923 Prediction(2016CCPC东北地区大学生程序设计竞赛) 传送门HDU - 5923 题意 一开始先给你n,mn,mn,m,代表一个图的点数和magic树的点数。 然后再给你一棵magic树,这个树每个节点存的是图中的一条边,所有节点存的边的连接的点数最大不超过500。 每次询问会给你几个在magic树上的点,问你把这些点及其他们所有的祖先点所代表的边连上...原创 2018-08-22 21:11:16 · 301 阅读 · 0 评论 -
BZOJ - 1002 轮状病毒
BZOJ - 1002 轮状病毒 传送门BZOJ - 1002 题意 中文题面,大意就是按照轮状病毒的样子建图,问生成树个数,没有模数。 题解 基尔霍夫矩阵打第一个表 首先呢,先了解一下生成树计数(基尔霍夫矩阵)这种东西: Matrix-Tree定理(Kirchhoff矩阵-树定理) 1. G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,D[i][j]...原创 2018-09-06 19:19:55 · 600 阅读 · 0 评论