图论
啊,变化万千
顾玥_浅笑
You're just an illusion.
展开
-
【思维-搜索-图论】 AtCoder Grand Contest 035——B Even Degrees
前言改了一晚上,还是WA,无奈之下去问某TAO大佬,结果MAXM乘2就过了!!!题目Time Limit: 2 sec / Memory Limit: 1024 MBScore :700pointsProblem StatementYou are given a simple connected undirected graph withNNvertices and...原创 2019-11-05 17:05:33 · 477 阅读 · 0 评论 -
【欧拉 回/通 路(板题)】USA3.3——骑马修栅栏 Riding the Fences
前言本来以前老师讲过“欧拉回路”,还专门放了个“七桥”的图结果时间太久我把它给忘了,抠脑壳想了半天QAQ...后来才发现原来是个板...关于欧拉回/通路的good博客:https://www.cnblogs.com/adelalove/p/8497000.htmlhttps://blog.csdn.net/qq_41730082/article/details/84927199...原创 2019-10-31 17:38:50 · 125 阅读 · 0 评论 -
【邻接表存图模板】vector邻接表、数组邻接表、链式前向星
一、目录一、目录二、前言三、邻接表“详解”(一)边的信息(二)几种邻接表的实现方法“详解”1.数组邻接表代码2.vector邻接表代码vector邻接表还有一种魔性写法:3.链式前向星代码四、总结二、前言本来之前自己太弱了,一直只会用邻接矩阵,后来发现邻接表才是主流...参考&特别鸣谢:https://www.cnblog...原创 2019-10-23 09:45:59 · 1879 阅读 · 0 评论 -
【图论-二分图】中山纪念中学暑期游Day15——【NOIP2013模拟联考3】沙耶的玩偶(doll)
前言Oh,昨天刚讲二分图,今天就考,醉了题目Time Limits:1000 msMemory Limits:131072 KB在美鱼和理树后援团拯救世界的同时,外表柔弱的理树也开始坚强起来,思考着离开这个世界的办法。误打误撞地,她遇上了正在教室破坏课桌打开迷宫入口的沙耶。沙耶告诉理树,这个世界的出口就是这个迷宫的出口。于是理树毫不犹豫地跟沙耶一起跳进了迷宫。在迷宫里,两个...原创 2019-08-15 21:56:19 · 146 阅读 · 0 评论 -
【图论-矩阵快速幂】中山纪念中学暑期游Day9——迷路
前言图论题一直是硬伤...题目windy在有向图中迷路了。该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。Input第一行包含两个整数,N T。接下来有 N 行,每行一个长度为 N 的字符串。...原创 2019-08-11 19:33:00 · 155 阅读 · 0 评论 -
【Tarjan-缩点-拓扑排序-DAG(该标签很混乱/大雾)】中山纪念中学暑期游Day10——自行车比赛
前言确认过眼神,是我能力范围之外的题orz...不细讲(这题样例也是醉了,还要自己补充...23333...)题目自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数:N和M(1<=N<=10...原创 2019-08-11 11:33:52 · 162 阅读 · 0 评论 -
【图论-Tarjan】中山纪念中学暑期游Day7——自行车赛
前言图论题,硬伤题目Time Limits:1000 msMemory Limits:65536 KB翠亨村举行一场自行车赛,翠亨村有N个路口(编号1到N),另有M条双向边连接起来。下面有几个定义: •路径:由一系列边组成,满足后一条边的起点为前一条边的终点; •简单路径:每个路口最多经过一次的路径; •环:起点和终点在同一个路口的简单路径。 保证每对路口之...原创 2019-08-14 19:37:11 · 189 阅读 · 0 评论 -
【图论-差分约束-SPFA\Floyd】中山纪念中学暑期游Day12——DY引擎
前言这是什么毒瘤题啊...把两个难搞的子问题放在了一起...成功获得大家的“赞誉”...题目BOSS送给小唐一辆车。小唐开着这辆车从PKU出发去ZJU上课了。众所周知,天朝公路的收费站超多的。经过观察地图,小唐发现从PKU出发到ZJU的所有路径只会有N(2<=N<=300)个不同的中转点,其中有M(max(0,N-100)<=M<=N)个点是天朝的收费站。...原创 2019-08-13 16:18:09 · 169 阅读 · 0 评论 -
【2019-总结】初中毕业暑假集训No.5
目录前言题目解析一、Tuna题目分析代码二、Pareto题目分析AC代码-MyselfAC代码-std版三、Unija题目分析考试瞎搞导致WA-代码AC代码四、Ronald题目分析代码五、Poklon题目分析MLE-考试瞎搞-代码AC代码前言本场考试被同学们(一群大佬!except me!)...原创 2019-07-12 16:18:17 · 197 阅读 · 0 评论