Processing math: 100%

随笔分类 -  图论

摘要:楠神口胡算法我来实现系列第n题~ 阅读全文
posted @ 2018-12-01 00:10 NeilThang 阅读(875) 评论(0) 推荐(0) 编辑
摘要:[TOC] 【欧拉回路+最小生成树】SD开车@山东2018省队一轮集训day1 PROBLEM 题目描述 作为钦钦草原最绿的男人,杨某针每天都要开车巡视钦钦草原一圈。 钦钦草原由 n 个城市组成,m 条双向道路连接着它们。经过第 i 条道路要花费的时间是2i。 杨某针想要经过每条道路至少一次, 阅读全文
posted @ 2018-11-20 00:15 NeilThang 阅读(319) 评论(2) 推荐(0) 编辑
摘要:[TOC] 【最短路+最大流】上学路线@安徽OI2006 PROBLEM "洛谷P4300" SOLUTION 先在原图上跑单源最短路,找出包含所有最短路径的子图。 要使从S到T的最短路变长,那么在子图中S到T不再连通,要求代价最小,即在子图上找最小割。 因为“最小割等于最大流“,所以在子图上跑一遍 阅读全文
posted @ 2018-11-19 11:11 NeilThang 阅读(104) 评论(0) 推荐(0) 编辑
摘要:20180909 acm-icpc 徐州站网络赛题解 阅读全文
posted @ 2018-09-10 20:46 NeilThang 阅读(473) 评论(0) 推荐(0) 编辑
摘要:20180908 acm-icpc 沈阳站网络赛题解 阅读全文
posted @ 2018-09-10 17:31 NeilThang 阅读(841) 评论(0) 推荐(0) 编辑
摘要:20180901 acm-icpc 南京站网络赛题解 阅读全文
posted @ 2018-09-02 00:24 NeilThang 阅读(210) 评论(0) 推荐(0) 编辑
摘要:[TOC] 求和VII PROBLEM 时间限制: 2 Sec 内存限制: 256 MB 题目描述 master对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的k次方和,而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题 阅读全文
posted @ 2018-08-10 16:40 NeilThang 阅读(163) 评论(0) 推荐(0) 编辑
摘要:时间限制: 6 Sec 内存限制: 128 MB 题目描述 In GGO, a world dominated by gun and steel, players are fighting for the honor of being the strongest gunmen. Player Shi 阅读全文
posted @ 2018-05-12 21:01 NeilThang 阅读(170) 评论(0) 推荐(0) 编辑
摘要:题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of B) by changin 阅读全文
posted @ 2018-05-12 20:30 NeilThang 阅读(190) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 Sec 内存限制: 128 MB 题目描述 小L的家乡最近遭遇了一场洪水,城市变得面目全非,道路也都被冲毁了。生活还要继续,于是市政府决定重建城市中的道路。 在洪水到来前,城市中共有n个区域和m条连接这些区域的双向道路, 道路连通了所有的区域,为了方便人们的出行,只能重建这些原有的道 阅读全文
posted @ 2018-03-27 16:46 NeilThang 阅读(144) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 Sec 内存限制: 128 MB 题目描述 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。 现在 阅读全文
posted @ 2018-03-21 11:55 NeilThang 阅读(106) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示