图论
文章平均质量分 97
Liang-梁
这个作者很懒,什么都没留下…
展开
-
(AtCoder - 2069)すぬけ君の地下鉄旅行 / Snuke's Subway Trip(最短路拆点建图思路'剖解'分析+想象法~)
前言题目链接题目大意数据范围思路建图方法一前言做了一下午的真心奉献题目链接题目链接题目大意现在有个人要从1~n,给出了这n个点之间的m条双向边,这m条边每条边有一属性c,当你要经过一条边时你的属性要跟这条边一样,你要消耗一次次数改变自己属性来通过这条边,而你连续通过多条与你属性相符的边不耗费次数,求由1到n需要改变的最少次数(初始自身无属性...原创 2018-07-18 21:21:46 · 1276 阅读 · 1 评论 -
Tour(旅行)(UVa1347,ACM/ICPC SEERC 2005)(Dp优化去重)
前言题目思路状态转移方程统计答案有关初值代码题外话前言这道题的思路十分巧啊~题目传送门: Vjudge UVa(有点慢) 题目大意: 在平面上给你n(n<=1000)个点的坐标(按照x递增给出,各x坐标不同,且均为整数),现在你要设计一条路线,从最左边出发,走到最右边的点后再返回,要求除了最左点和最右点之外每个点恰好经过一次,...原创 2018-08-19 20:12:36 · 521 阅读 · 2 评论 -
欧拉回路/路径浅谈(七桥问题,两种算法)
文章目录前言引子欧拉回路/路径定义欧拉路径欧拉回路无向图(连通)欧拉回路-有向欧拉路径-有向有向图(连通)欧拉回路-无向欧拉路径-无向算法Fluery算法Hierholzer算法前言欧拉回路/路径在编程中经常涉及,而找欧拉回路/路径是出题者经常要考的东西…引子欧拉回路、路径问题来源于18世纪著名古典数学问题之一,问题如下:在哥尼斯堡的一个公园里,有七座桥将普雷格尔河中两个岛及岛与河岸连接...原创 2018-10-24 17:32:23 · 15844 阅读 · 0 评论 -
[USACO18DEC]The Cow Gathering(洛谷-5157)(树-思维题)
文章目录题目描述思路代码题外话题目描述Luogu-传送门思路首先我们可以发现这是棵树然后我们可以通过分析题目发现:如果此时走的 人 牛不是叶节点,最终会剩下至少两个单独的节点,不符合题意所以 我们每次删除只能删除叶节点(a,b)(a,b)(a,b) 表示 aaa 必须比 bbb 之前删那么假设我们现在有棵树表示牛之间的关系(根节点任意):然后我们现在有几组 (a,b)(a,...原创 2019-03-11 13:21:01 · 576 阅读 · 0 评论 -
跳房子题解(分块+贪心/线段树)[九校联考][NOIP模拟]
文章目录题目思路代码题目思路代码#include<bits/stdc++.h>#define LL long longusing namespace std;int read(){ bool f=0;int x=0;char c=getchar(); while(c<'0'||'9'<c){if(c=='-')f=1;c=getchar();} whi...原创 2019-08-06 18:40:13 · 667 阅读 · 0 评论